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

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

בתחילת עונת 2006-2007, עבר השחקן לקבוצת וינטתור מהליגה השנייה בשוויץ ונעלם מעט מהכותרות. אוחיון המחזיק באזרחות צרפתית נחשב לשחקן מקומי ואף זכה בסרט הקפטן על מנת שישאר בקבוצה הלא כל כך אטרקטיבית. עונה וחצי עשה הקשר האחורי עבודה טובה בקבוצה השווצרית ואף זכה בזימון לנבחרת ישראל במדייה ערך את הופעת הבכורה בהפסד 0-1 מול קרואטיה בחודש אוקטובר 2007, אך באמצע עונת 2007-2008 נקרא חזרה לאשדוד להציל אותה במאבקי ההישרדות בליגה ואוחיון נענה לבקשה וחזר לקבוצת האם שלו. אשדוד ידעה למה היא מחזירה את אוחיון. 4 שערים ו-2 בישולים ב-15 משחקים, עזרו לקבוצה להישאר בליגה והחזירו את אוחיון לקידמת הבמה.

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

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