Mullu hooaega Islandi kõrgliigas alustanud Paasoja viskas Reykjavik IR-i ridades keskmiselt 13 punkti, korjas 4,1 lauda ja andis 4 resultatiivset söötu. Oma hooaja lõpetas korvpallur aga Venezuela kõrgliigas.

2009/2010 hooajal oma profikarjääri alustanud Paasoja veetis esmalt kolm hooaega Pärnu Sadamas, seejärel suundus ta viieks hooajaks Rapla Avis Utilitase ridadesse. Ühe hooaja tegi Paasoja kaasa ka Tallinna Kalev/Cramoga.

Hiidlane on õnne proovinud ka Rumeenia kõrgliigas ning Kreeka ja Hispaania esiliigades.