Kagnes studerte idrettsfag ved Bjerke videregående skole fra 1996 til 1999. I den perioden var hans dansepartner Merete Naess-Larsen (fra 1996 til 2000), mens han i året 1999 til 2000 danset også sammen med Inger Lise Husebo. Fra høsten 2000 til 2003 var Nadya Khamitskaya hans partner. Hun er nå dansepartner til Tom Erik Nilsen. Kagnes har siden 2004 hatt Aleksandra Kakurina som dansepartner. Kakurina er også kjent fra . I 2004 og i 2007 ble han sammen med Kakurina nummer to i NM i standarddans. I både 2005 og 2006 vant de NM i selskapsdans. I 2007 fikk Alexandra Kakurina problemer med sin oppholdstillatelse, og paret fikk i en lenger periode ikke konkurrert i utlandet.