Uiteindelik, op 23 Februarie 2013, kom die Kings se superrugbydeelname op dreef, en Catrakilis bewys weereens sy waarde as losskakel en stelskopper. Hy skop vier strafskoppe deur die pale in hul openingswedstryd teen die Western Force in Port Elizabeth. Gedurende die seisoen teken hy 'n volle 151 punte aan vir die Kings, voordat hy terug verskuif na die Stormers weens die Kings se weglating uit die 2014 Superrugbyseisoen.