Madkour began his professional in North America in the Canadian Professional Soccer League with Laval Dynamites. He recorded his first ha-trick and first goals on June 24, 2005 against London City in a 4-1 victory.[1] Midway through the season he was signed by the Montreal Impact of the USL First Division. His signing was announced on July 11, 2005, and was signed to add extra caliber due to injuries plaguing the Impact's strikers.[2] Madkour made his debut for the club on August 7, 2005 in a match against Atlanta Silverbacks. He would only feature in a single match throughout the entire season for Montreal.[3] Subsequently his contract wasn't renewed the following season.[4]
In 2006, he returned to Laval and had a tremendous season with the club finishing as the team's leading goalscorer with 9 goals. He helped Laval clinch a playoff berth by finishing third in the National Division. In the postseason he appeared in the quarterfinal match against Toronto Croatia, but was ejected from the match by receiving his second red card resulting in 1-0 defeat.[5] In 2007, he signed with newly expansion franchise Trois-Rivieres Attak making his debut for the club on September 1, 2007 in a semi-final match of the Open Canada Cup tournament against the Italia Shooters.[6] He assisted the club in earning their first piece of silverware by claiming the Open Canada Cup, and clinching a playoff berth by finishing second in the National Division.