דיברו על חזרה למכבי חיפה, על התעניינות של מכבי ת"א וגישושים מצד הפועל ת"א ואשדוד, אבל יכול מאוד להיות שהתחנה הבאה בקריירה של שלומי ארבייטמן תהיה כזו שאיש לא צפה מראש: החלוץ נמצא במו"מ מתקדם עם הפועל באר שבע.
כזכור, ארבייטמן יצא לאירופה אחרי עונת שיא אצל הירוקים בה כבש 28 שערים תחת שרביטו של אלישע לוי. מאז חלפה שנה וחצי, והחלוץ לא מצא את מקומו בבלגיה ולא התליח לתקוע יתד. תחילה הוא ניסה להשתלב בהרכב גנט, בהמשך הושאל לווסטרלו מהתחתית, ואחרי שחזר למועדון אליו הוא שייך, שוב מיעט לשחק וביקש להשתחרר.
אצל הפועל באר שבע, שהשקיעה הרבה מאוד כסף בבניית הקבוצה בקיץ, אין זה סוד שלא מרוצים מההישגים. לא, לא מדובר על ההפסד בגמר גביע הטוטו, אלא על מאזן הליגה הלא מחמיא והעובדה כי למרות הרכש המאסיבי, הקבוצה נמצאת רק במקום ה-9 ולא הצליחה להתברג בצמרת עד כה. אבל למרבה הפתעה, אלונה ברקת לא מוותרת, ונדמה כי היא מוכנה להשקיע כספים נוספים, מה שהביא למשא ומתן לא צפוי עם ארבייטמן.
עבור ארבייטמן בן ה-27 באר שבע צפויה להיות התחנה החמישית בישראל. חלוץ גנט שהושאל כאמור לווסטרלו העונה החל את הקריירה בבית"ר טוברוק, ממנה עבר לבית"ר ירושלים. בעונת 2003/4 הוא פרץ בבירה, הבקיע 10 שערים ועבר להפועל פתח תקווה. לאחר שנה מוצלחת במלאבס (12 כיבושים ב-27 הופעות), עשה ארבייטמן את קפיצת המדרגה הגדולה ביותר כשחתם במכבי חיפה.
עם זאת, ההתחלה בכרמל לא היתה טובה שכן המשחק הזכור ביותר שלו היה מול מאלמו במוקדמות ליגת האלופות - בו כבש שער חשוב אך ספג שני צהובים שטותיים במיוחד והורחק לפני שחיפה עצמה הודחה. לאחר שלוש עונות, במהלכן התנדנד בין הספסל להרכב, הושאל החלוץ לחצי עונה להפועל תל אביב ועזר לה לשרוד בליגת העל.
ב-2008/9 חזר לחיפה וגם זכה עימה באליפות ובעונה שלאחר מכן, 2009/10, היתה הטובה בקריירה שלו. תחת אלישע לוי סיים כמלך השערים, אך ראה דווקא את הפועל תל אביב חוגגת אליפות בפיניש דרמטי. בסיום אותה עונה נמכר לגנט, בה רשם רק 39 הופעות מאז. השנה, כאמור, שיחק כמושאל בווסטרלו וכבש 4 פעמים ב-12 משחקים.
