In der NBA-Draft 2007 wurde er von den Orlando Magic ausgewählt, die ihre Rechte an Terry jedoch in einem Spielertausch an die Dallas Mavericks. Nachdem diese ihn schließlich nicht mit einem längerfristigen Vertrag ausstatten, spielte er in der Saison 2007/08 in der griechischen A1 Ethniki für Aris aus Thessaloniki. Mit Aris erreichte er den dritten Platz in der regulären Spielzeit, schied jedoch in der ersten Play-off-Runde um die Meisterschaft aus. Anschließend unterschrieb er erst im Dezember 2008 wieder einen Vertrag in der italienischen LegADue bei Vanoli aus Cremona, für die er acht Spiele bestritt. Hier konnte er sich für den Erstligisten Virtus Bologna in der Lega Basket Serie A empfehlen, die ihn Ende Januar 2009 für den Rest der Spielzeit unter Vertrag nahmen. Nachdem man vor eigenem Publikum in Bologna das Finale im italienischen Pokalwettbewerb gegen Double-Gewinner Montepaschi Siena verlor, gewann man an gleicher Stelle den Titel beim Final-Four-Turnier im europäischen Vereinswettbewerb &lt;a href="EuroChallenge%202008/09"&gt;EuroChallenge 2008/09&lt;/a&gt;. Nach einem fünften Platz in der Hauptrunde schied man jedoch in der ersten Play-off-Runde der nationalen Meisterschaft aus.