Vid Kavtičnik debuterade i RK Velenjes seniorlag som 16-åring. Som 17-åring debuterade han som yngste spelaren dittills i Sloveniens landslag. 19 år gammal gjorde han succé vid EM 2004 på hemmaplan. Han kom på delad fjärdeplats i skytteligan, gjorde sex mål i finalen när hans Slovenien tog silver och utsågs till turneringens bästa högersexa. Det var landets första mästerskapsmedalj. Året efter värvades han av det tyska stjärnlaget THW Kiel