Leijonien kymmenessä Karjala-turnausvoitossa on kosolti makoisia muistoja.
Syksyllä 1996 Suomi isännöi turnausta vakuuttavin ottein. Leijonat voitti avauspelissä Venäjän 6-1 ja tasasi Tshekin kanssa pisteet 2-2. Turnausvoitto ratkesi päätöspäivän 6-2-voittoon Ruotsista.
Puhtaalla pelillä Leijonat on voittanut Karjala-turnauksen kolmesti: 1999, 2002 ja 2003. Vuonna 1999 Suomi voitti kaikki kolme otteluaan yhden maalin erolla. Vuonna 2002 Leijonat oli vahvassa vireessä tulevia kotikisoja ajatellen; Venäjä kaatui 5-0, Tshekki 2-0 ja Ruotsi 5-3.
Vuotta myöhemmin Leijonien kolme voittoa tuli lähes edellisen vuoden tapaan. Yhteismaalit sinivalkoisille olivat 12-4.
Leijonien viimeisin turnausvoitto on vuodelta 2010. Avauspelissään Leijonat hävisi Venäjälle 0-1, mutta kaatoi sen jälkeen Tshekin puhtaasti 5-0. Turnauksen päätöspelissä vastassa oli Ruotsi. Sinikeltaiset johtivat toisen erän jälkeen 1-0, mutta Leijonat teki huiman nousun päätöserässä. Viimeisen 10-minuuttisen aikana Suomi osui peräti neljästi ja voitti 4-1 – ja samalla koko turnauksen.
Syksyllä 2012 Karjala-turnaus järjestettiin samaan aikaan, kun NHL:n työsulku oli päällä. Tämä mahdollisti huippupelaajien tulon turnaukseen, joka pelattiin poikkeuksellisesti Turussa. Leijonat saikin mukaan nipun pelaajia, joita kotimaan kaukaloissa ei ole viime vuosina juurikaan nähty. Maalivahdit Tuukka Rask ja Pekka Rinne, sekä hyökkääjät Mikko Koivu vahvistivat Leijona-ryhmää. Joukkue kärsi kuitenkin tehottomuudesta sijoittuen turnauksessa kakkoseksi puhtaan pelin Tshekin jälkeen.