לקראת עונת 1977/1978 חתם על חוזה בניו אורלינס ג'אז, במדיה רשם את עונתו הטובה בקריירה עם ממוצעי שיא של 22.7 נקודות ו-15.7 ריבאונדים למשחק. באותה עונה השתתף במשחק האולסטאר ונבחר לחמישייה הראשונה של העונה לאחר שהוביל את כל שחקני הליגה בממוצעי דקות למשחק (44.4) וזכה בתואר מלך הריבאונדים (15.7). בעונה העוקבת המשיך רובינסון להציג יכולת גבוהה לצד כוכב הקבוצה פיט מרוויץ', אך באמצע העונה נשלח בטרייד לפיניקס סאנס לאחר שהג'אז צירפו את הפאוור פורוורד ספנסר הייווד. בחציה השני של העונה קלע 16 נקודות בממוצע למשחק ועזר לפיניקס להעפיל לגמר המערב, בו הפסידה לסיאטל סופרסוניקס בתוצאה 3–4. בשלוש העונות הבאות התבסס כחלק משלד הקבוצה המוביל בפיניקס, לצד וולטר דייוויס, אלבן אדמס ופול וסטפאל (ולאחר מכן דניס ג'ונסון), והעפיל עם הסאנס לשלב חצי גמר המערב במשך שלוש עונות רצופות (1980–1982). 
איפה חתם על חוזה לקראת עונת 1977/1978?
בניו אורלינס ג'אז