Kim Jensen startede på Aalborg Sportshøjskole i 1992, hvor han står for undervisningen i blandt andet klatring, håndbold og windsurfing. Han har den højeste håndboldtræneruddannelse i Europa, EHF-mastercoach. I 1996 blev Kim Jensen ansat af Dansk Håndbold som assisterende landstræner for den daværende cheftræner for damerne, Ulrik Wilbek. Han har været assistent for Wilbek, Brian Lyngholm og Jan Pytlick(2 perioder).
Hans kontrakt med Dansk Håndbold løb til og med Sommer-OL 2012 i London,[3] hvorefter han stoppede for at hellige sig et arbejde uden for håndbolden.