לאחר החתימה על החוזה אמר בן לולו לאתר הרשמי: "אני שמח מאוד שהצטרפתי לבית"ר ירושלים, בית"ר זה מועדון גדול ואני שמח להיות חלק ממועדון כזה. יש לי שאיפות להשתלב כמה שיותר מהר בקבוצה, לנסות ולתרום לקבוצה כמה שיותר ולעשות עונה מוצלחת עם הקבוצה".

משה בן לולו החל את הקריירה בקבוצה הבוגרת של אשדוד בעונת 2006-2007 כשבגיל 17 וחצי ערך את הופעת הבכורה בקבוצה הבוגרת במשחק הליגה מול הפועל כפר סבא, אשדוד הפסידה באותו משחק 1-2, אך בן לולו כבש את שער הבכורה שלו בקבוצה הבוגרת. בתום אותה עונה בה שיחק גם במקביל עם קבוצת הנוער של אשדוד, הגיע עד למעמד גמר גביע המדינה, אך שם נחל הפסד מול בית"ר ירושלים שזכתה באותה עונה בדאבל.

בעונת 2007-2008 פתח בן לולו את העונה כשחקן סגל בקבוצה הבוגרת של מ.ס אשדוד, אך לאחר חצי עונה בה לא הצליח להשתלב ביקש לעבור כמושאל לקבוצת הכח עמידר רמת גן ששיחקה בליגה הלאומית. תחת המאמן דודו דאהן כבש החלוץ שני שערים ובתום העונה היה שותף עם הקבוצה לעלייה לליגת העל.

בתום העונה ברמת-גן חזר בן לולו למ.ס אשדוד ואף פתח עימה את העונה, אך לאחר חמישה מחזורים ביקש שוב לעזוב בהשאלה והפעם עשה את דרכו לבני לוד מהליגה הלאומית. בקבוצה. בקבוצה מלוד פרח בן לולו וב-22 משחקים בהם שותף כבש עשרה שערים והפך לשחקן מרכזי בלוד. בתום העונה עשה בן לולו את הדרך חזרה לאשדוד - אך שוב לא היה בתוכניות של הקבוצה הבוגרת.

בעונת 2009-2010 המשיך בן לולו את הנדידה כשחקן מושאל והפעם עבר לעירוני רמת השרון. בקבוצה מהליגה הלאומית המשיך השחקן את יכולת הכיבוש הטובה מהעונה שקדמה לה ובכל המסגרות כבש בן לולו 16 שערים ואף היה שותף בעלייה של הקבוצה למעמד חצי גמר גביע המדינה.