Vuonna 2000 Chiefs voitti kolme säännöllistä peliään - ja pääsi kymmenenneksi. Seuraavana kaudella joukkue tasoitti jälleen parhaan asemansa - 6. sijalla. Vuonna 2002 joukkue voitti neljä ottelua ja hävisi seitsemän, jolloin se sijoittui kahdeksanneksi. Seuraavana kaudella, Super 12 -kaudella 2003, se laski kymmenenneksi. Seuraavana kaudella Chiefs voitti seitsemän säännöllistä peliä - ja sijoittui neljänneksi. Se oli ensimmäinen semifinaali heidän historiassaan. Chiefs hävisi Brumbiesilta. Vuonna 2005 joukkue sijoittui kuudenneksi. Vuonna 2006 Super 12 laajeni Super 14:ään, johon lisättiin uusi australialainen ja eteläafrikkalainen klubi. Chiefs voitti seitsemän ottelusta ja teki yhden tasapelin. Vuonna 2009 Chiefs pääsi toiseen semi-finaaliin, voittaen 14 <unk> 10 ja pääsi finaaliin ensimmäistä kertaa. He hävisivät finaalin Bullsille 61:17. Vuonna 2010
He eivät pystyneet toistamaan vuoden 2009 muotoa. He eivät päässeet playoffeihin.