Parker signed with the Montreal Alouettes on May 25, 2009. In his first 6 seasons in the Canadian Football League Parker recorded 283 tackles (average of 47.2 tackles per season), 7 special teams tackles, 11 interceptions, and 2 fumble recoveries. Parker was an East division all-star in 2013. He was a member of both the 97th Grey Cup and 98th Grey Cup championship team with the Montreal Alouettes. Parker was set to become a free agent in February 2014, following the 2013 CFL season, however, he was re-signed by the Alouettes to a new 2-year contract.