À cause du lock-out en NBA lors de la saison 2011-2012, Weems rejoint le Žalgiris Kaunas. Le Žalgiris participe à l'Euroligue et Weems se fait remarquer en terminant 3emeilleur marqueur de la compétition avec 15,5 points en moyenne par rencontre (et 51,4% à deux points). Il réalise aussi de bonnes rencontres en VTB United League et en championnat lituanien (LKL), que le Žalgiris remporte.
En , Weems décide de quitter le CSKA pour tenter de nouveau sa chance en NBA[4]. Le , il fait son retour en NBA en signant chez les Suns de Phoenix pour deux ans et 5,8 millions de dollars[5]. Cependant le , les Suns décident de se séparer du joueur. Deux jours plus tard, les 76ers de Philadelphie récupèrent son contrat[6].
En , Weems signe un contrat avec le Maccabi Tel-Aviv[7]. Il manque toutefois le début de la saison en raison d'une blessure[8]. Ses performances sont médiocres et il est accusé d'être responsable de la mauvaise entente entre les joueurs américains et israéliens de l'équipe. Weems est licencié du Maccabi en . Le club l'accuse d'avoir refusé un test anti-drogue, ce que le joueur dément[9],[10],[11].
Weems rejoint les Zhejiang Golden Bulls, un club chinois en juillet 2017 mais revient en Europe en février après avoir signé un contrat avec l'Anadolu Efes, club turc jouant en Euroligue, jusqu'à la fin de la saison 2017-2018[12].