With the being granted entry to play in the 2013 Super Rugby season, Whitehead was named in their 35-man squad. The Kings signed Demetri Catrakilis to be their first-choice fly-half and kicker, which meant that Whitehead was mainly used as backup to him and fullback SP Marais. He was an unused substitute in the Kings' historic first-ever Super Rugby match, which they won 22–10 against Australian side the , but made his debut the following week as he came on as a late replacement in their 12–21 loss to the . After another appearance off the bench against the , Whitehead made his starting debut in their 20–55 loss to the in Christchurch and marked the occasion by scoring his first Super Rugby try, which he also subsequently converted. He also started in their loss to the , as well as their match against the in Canberra, where an injury-time Cornell du Preez try and subsequent conversion from Demetri Catrakilis earned the Kings a 28–all draw to secure their first log points outside of South Africa. He again started their next match where they went one better, securing their first ever victory on foreign soil by beating the 30–27 in Melbourne. He eventually made ten starts in the competition and appeared as a substitute a further five times. He scored one more try in the competition, in their final match against the , but could not prevent the Kings finishing the season bottom of the log. That meant they had to play in a relegation play-off series against the . He played in both legs as the Kings lost 42–44 on aggregate to lose their Super Rugby status for 2014.