Nach seiner Collegezeit wurde Trajan Langdon 1999 als insgesamt elfter Spieler im Draft-Verfahren der NBA von den Cleveland Cavaliers ausgewählt. Somit wurde er der erste Spieler der NBA-Geschichte, der seinen High-School-Abschluss in Alaska gemacht hatte. In Cleveland spielte er insgesamt drei Jahre, kam aber über den Status eines Ergänzungsspielers nicht hinaus. Danach wechselte Langdon nach Europa und spielte je ein Jahr für Benetton Treviso in Italien, Efes Pilsen in der Türkei und Dynamo Moskau. 2005 wechselte er zum Stadtnachbarn ZSKA, wo er bis zum Ende seiner Karriere blieb. Während dieser Zeit wurde er sechsfacher russischer Meister und dreifacher Pokalsieger, zweifacher Sieger der ULEB Euroleague, Gewinner des VTB PromoCups 2008 und der &lt;a href="VTB%20United%20League%202009/10"&gt;VTB-League-Saison 2009/2010&lt;/a&gt;. Zu den persönlichen Erfolgen während seiner ZSKA-Zeit gehörten die Wahl zum MVP der Final Four der ULEB Euroleague 2008 und der Sieg im 3-Punkte-Wettbewerb im Rahmen des All-Star-Games der PBL der Saison 2011. Nach dem Sieg in der russischen Meisterschaft 2011 erklärte er seine Spielerkarriere für beendet.