W pierwszej półfinałowej walce tego turnieju pokonał decyzją po dwóch rundach Camara Bouna, by w finale zwyciężyć z Ksanderem Nelem przez TKO.

3 września 2006 w walce wieczoru gali Cage Gladiators II: The Next Generation zdobył pas federacji Cage Gladiators w kategorii półśredniej. Wallhead na tym wydarzeniu pokonał weterana UFC, Jasona Tana niejednogłośną decyzją sędziowską.

Dalsze walki dla Cage Warriors, House of Pain oraz M-1 Challenge Wracając do Cage Warriors zmierzył się z Dennisem Siverem. Wallhead został poddany balachą w drugiej rundzie.

Cztery miesiące później Wallhead zmierzył się z Lewisem Barrowem i wygrał przez poddanie w drugiej rundzie po uderzeniach na rywalu, rozpoczynając serię czterech zwycięstw z rzędu. Kolejne trzy walki Wallheada zakończyły się zwycięstwami przez poddania już w pierwszych odsłonach rundowych; zwycięstwo przez duszenie nad Jordanem Jamesem, zwycięstwo duszeniem trójkątnym nad Marius Liaukevicius i zwycięstwo duszeniem zza pleców nad Stevenem Lynchem.

Wallhead zaczął zyskiwać większe uznanie i ekspozycję w Stanach Zjednoczonych, kiedy jego walka z Charlesem Blanchardem została przedstawiona w magazynie informacyjnym Inside MMA, który był emitowany w sieci HDNet.