- HE HAS TO BE MINE (MORA BITI MOJ) – 2002 Graška Gora Festival: Golden Citation, Best Performance Award, Best Lyrics Award
- NOSY LOAFER (FIRBČNI FIČFIRIČ) – 2002 Vurberk Festival: 1st place awarded by expert jury, 2nd place by audience voting – Silver Dragon Award
- 2002 Bronze Nightingale Award
- YOUR SMS (TVOJ SMS) song released, popular among audiences
- GIRL FROM THE WARF (DEKLE S PRISTANA) – 2003 Vurberk Festival: 3rd place awarded by expert jury
- YOU, YOU, YOU, NAVIHANKA (TI,TI,TI NAVIHANKA) – 2003 Slovenian Polka And Waltz: Best Song Of The Festival
- I DON’T KNOW YOU ANYMORE (NE POZNAM TE VEČ)– 2003 Ptuj Festival: Best Melody Award
- MISS (MISS)– 2003 Ptuj Festival: 1st place (voted by audience)
- I MET A GUY (FANTA SPOZNALA SEM) – 2003 Graška Gora Festival: 1st place (voted by audience), Golden Citation
- 2003 Silver Nightingale Award
- BANJO, FLUTE, SAXOPHONE (BANJO, FLAVTA, SAKSOFON) – 2004 Števerjan Festival: Festival Winners
- I’M AFRAID OF THE MICE (MIŠI SE BOJIM) – Slovenian Polka of 2004
- 2004 Ruby Nightingale Award
- Since 2004 – The first and only female music group that offers SHOW PROGRAM as part of their perfomance. The attractive program includes dancing and singing.
- OLD TRAIN (STARI VLAK) – 2005 Vurberk Popular Folk Music Festival: 2nd place by audience voting – Silver Dragon Award
- ONLY THE WIND WILL COME WITH ME (LE VETER ODŠEL BO Z MENOJ) – 2005 Vurberk Popular Folk Music Festival: 2nd place for lyrics
- 2005 Diamond Nightingale Award
- Participating in The 20 Most Beautiful Songs Of The Century – POLKA, WALTZ, R’N’R (POLKA, VALČEK, R’N’R)
- Tour around China; Participating at the International Festival Of Folk Music in Nanningu
- CARNIVAL FUN (PUSTNO VESELJE) – 2007 Slovenian Polka And Waltz: 2nd place awarded by audience. In addition to an excellent performance, we were joined on the stage by a korant.
- FIREMAN (GASILEC) – Almost a hymn for the firemen. Becomes a must at Firefighter’s parties (gasilske veselice).
- THINK OF ME (SPOMNI SE NAME) – Best tune of 2008, organized by Radio Slovenia. Navihanke won by audience voting. The song is an adaptation of a waltz written by Brane Klavžar Band.
- Hit and video for students released: STUDENT LIFE IS HARD (ŠTUDENTSKA JE TEŽKA)
- Collaboration with Boštjan Konečnik: A playful song PROMISE ME (OBLJUBI MI)
- Big concert in Podčetrtek and a new CD released for our 10th anniversary
- Big concert in Festival Center in Krapina, Croatia. The entire concert was transmitted live by Radio Kaj. After receiving great response from our audiences in Croatia’s region Zagorje (where Navihanke are very popular and are regular guest performers at different events since 2002), we included two of their popular songs on our CD: MERRILY, MERRILY, ZAGORCI (VESELO, VESELO ZAGORCI) and I LOVE JOŽEK (VOLIM JOŽEKA)
- 2012 Slovenian Polka And Waltz: Winners by audience voting – SHOW ME THAT YOU STILL LOVE ME (POKAŽI MI DA ME IMAŠ ŠE RAD)
- Performed at the first TV Wedding in Slovenia. TV Wedding aired as part of the show Good Morning (Dobro jutro) by RTV Slovenia (Radio and Television Slovenia)
- Recorded a song and a video UNFAITHFUL LIPS (USNE NEVJERNE) with Croatian singer Nenad Kumrič-Charlie. The song is a mix of Latino and Slovenian pop-folk styles. Charlie is a well established Croatian singer also known for his duets with Davor Radolfi.
- David Novak, a pop group Gadi‘s guitarist, wrote a popular polka for Navihanke: ON MY CHEEK (NA MOJEM LICU)
- Released a song and a video FAIRYTALE FOR TWO (PRAVLJICA ZA DVA): A summer hit in playful rhythms. A pop-folk version of the song will soon be available as well. Video was recorded in Simonov zaliv in Slovenia.