Having made two appearances for Chievo in the first half of the 2003–04 season, Mensah joined Modena, which was a punctuated a moderately successful three-year stint in Verona. He made his Modena debut, and played 29 minutes, due to suffering from an injury in a 2–1 win against Ancona on 8 February 2004. After spending a month on the sidelined over injury, Mensah made his return to the starting line–up, in a 2–1 loss against Reggina on 21 March 2004. At the end of the 2003–04 season, he made six appearances for Modena.