נציגיו של הפורוורד הישראלי פנו בהתכתבות לפליפ סונדרס, הג'נרל מנג'ר של הוולבס, להעניק לו את האפשרות לבחור קבוצה בחופשיות. אלא שסונדרס לא רוצה לשחרר את אליהו ללא תמורה, והשיב כי במידה שתגיע קבוצה שתרצה את השחקן הישראלי, הוא יסכים לבצע טרייד כלשהו עבורו.
אליהו, כידוע, שוחרר ממכבי תל אביב שהחליטה לא לממש את האופציה בחוזהו, ובשבועות האחרונים הוא מחפש קבוצה שתיקח אותו. אלא שהשחקן החליט שהגיע הזמן לנסות להגשים חלום ולשחק ב-NBA, וכעת הוא ונציגיו מתחילים לחפש בקדחתנות אחרי קבוצה שתרצה לקחת הימור ולצרף אותו לסגל.
הפורוורד שיהיה בן 28 בספטמבר, נבחר בדראפט 2007 על ידי אורלנדו עם הבחירה ה-44, אך הועבר בטרייד ליוסטון באופן מיידי. בקיץ שעבר הוא היה חלק מטרייד שהרוקטס ביצעו, כאשר שלחו את הזכויות עליו למינסוטה יחד עם צ'ייס באדינג'ר, בעבור הבחירה ה-18 בדראפט של אותו קיץ.
בתוך כך, דיווח ברוסיה טוען שאליהו קיבל הצעה לשנתיים מייניסיי קראסנויארסק, אך דחה אותה. המנהל המקצועי של הקבוצה הרוסית צוטט כאומר: "הצענו לו הסכם, אבל כרגע הוא לא מעוניין להגיע. נחכה לו כמה ימים ואם לא נמשיך הלאה". כזכור, אליהו קושר הקיץ גם עם קובאן קראסנודר, אבל המו"מ בין הצדדים לא הניב פירות.
