Following college, Touloute signed for UMF Tindastóll of the 1. deild karla, the second tier of the Icelandic football league system, on 1 May 2012. In his one season with the club, Touloute tallied 6 goals in 17 matches. The player also made two Icelandic Cup appearances for the club, scoring one goal, during the season. Toulouse left the club on 5 September of the same year.[1] The following season, he transferred to BÍ/Bolungarvík, also of the 1. deild karla, signing on 14 March 2013.[5] He remained with this club for one season also, scoring 5 goals in 15 matches.[6]
Touloute returned to the United States in 2014, signing for Reading United and returning to the Premier Development League in the process. Throughout the 2014 season, Touloute made 5 appearances and scored 1 goal.[7] Following his departure from Reading, it was announced on 13 March 2015 that Touloute had signed with the Pittsburgh Riverhounds of the United Soccer League for the 2015 season.[8] He made his league debut for the club on 28 March 2015, coming on as a second-half substitute for Lebogang Moloto in the eventual 5-2 victory over the Harrisburg City Islanders to open the season.[9] Touloute scored his first goal for the club on the next matchday, scoring Pittsburgh's only goal of a 1–2 defeat to the Rochester Rhinos on 4 April 2015.[10]
International
Touloute was called up by the Haitian national team for a 2012 Caribbean Cup qualification match against Guyana on 14 November 2012.[5][11] Touloute was on the bench for the match but was an unused substitute.[12] For the other two qualification matches of the round, Touloute was left off of the gameday roster and remained in the stands. Haiti head coach Israel Blake Cantero called Touloute into the squad for the final round of the 2012 Caribbean Cup after the nation qualified but the player had to remain in the United States to finish exams to graduate from his university.[13] He has not yet been capped by Haiti.[12]