At 5'8" and 194 lbs,[3] Bouillon is considered small for an NHL defenseman but is never one to shy away from physical play.

According to Pierre Houde, he is one of the strongest players in the NHL as shown by official physical tests.

[citation needed] On September 30, 2009, just prior to the 2009–10 season, Bouillon was signed to a one-year contract as a late inclusion to the Nashville Predators after joining the team on a tryout for training camp.

Following the 2013–14 season, the Canadiens declined to offer Bouillon a contract and on July 1, 2014, he became an unrestricted free agent.

Bouillon attended the Canadiens' training camp for the 2014–15 season on a tryout, but was released by the team on October 6, 2014.