 Mohamad signed for Köln on 17 July 2007.They were promoted to the German first division for the 2008–09 season after Youssef and his team-mate Roda Antar made a great season.In the 2009–10 season he scored against Borussia Dortmund in a thrilling but disappointing 3–2 loss.