Kim Jensens første medalje som assistenttræner vandt han ved EM i håndbold 1996, da blev Europamester på hjemmebanen i Herning med en 25-23 sejr over Norges håndboldlandshold i finalen.