At the start of the 2005–06 season, Mensah was loaned out to Serie B side Cremonese. He made his Cremonese debut, starting the whole game, in a 3–1 loss against Pescara on 17 September 2005. Since making his debut for the club, Mensah quickly established himself in the starting eleven for the side. He later made fourteen appearance for the side and returned to his parent club. However, following another uneventful move to Cremonese, Mensah came to the conclusion a new stable environment was what was required to kick-start his somehow journey-man career.