On March 11, 2007, in his Superliga debut, Katongo netted each of Brøndby's two goals, propelling the home-side to a 2-0 win over league rival FC Nordsjælland. His trademark sequence of back flips after the second goal electrified the cheering Brøndby fans.