After two seasons for Venezia, one in Serie B and one in Serie A, Conteh, together with many other team players, left Venezia for Palermo in 2002 after chairman Maurizio Zamparini bought the Sicilian team.
After Venezia's owner Maurizio Zamparini purchased Palermo, he joined the Sicily side along with team-mate: Daniel Andersson, Bilica, Igor Budan, Francesco Ciullo, Kewullay Conteh, Di Napoli, Valentino Lai, Filippo Maniero, Antonio Marasco, Francesco Modesto, Frank Ongfiang, Generoso Rossi, Mario Santana, Evans Soligo, Ighli Vannucchi and William Viali.