In 2004, Katongo moved to South African side Jomo Cosmos, before moving to Danish side Brøndby in January 2007.
Katongo gick 2004 till sydafrikanska Jomo Cosmos, innan i januari 2007 gick till danska Brøndby.