למרות החתמתו של קלי, בחולון החליטו להשאיר בקבוצה את טייטוס אייבורי שהיה מועמד לעזוב. קלי (30, 1.86) יצא לאירופה לראשונה בעונת 04/05 כששיחק בבריסל מהליגה השניה בבלגיה. עונה לאחר מכן הצטרף לאפולון לימאסול הקפריסאית, משם (06/07) לחימקי יוז'ני האוקראינית, שם שיתף פעולה עם בראטיץ'.
את העונה פתח קלי באפואל ניקוסיה הקפריסאית ורשם ממוצעים של 9.4 נק' למשחק, 6 ריבאונדים ו-4 אסיסטים ביורוצ'לאנג'. בשל בעיות כלכליות לא המשיך בניקוסיה וכאמור חתם בחולון. קלי צפוי לנחות מחר בארץ ולהיות בסגל למשחקה הבא של הקבוצה, ביום ראשון מול עירוני אשקלון.