Był to jego ostatni występ w organizacji K-1.
Po trzyletniej przerwie spowodowanej startami w MMA powrócił do kick-boxingu. 29 sierpnia 2010 roku znokautował Nowozelandczyka Douga Vineya, zdobywając mistrzostwo świata ISKA w wadze ciężkiej. Stracił je, gdy 20 września 2011 roku sam został znokautowany w swojej trzeciej walce z Pawłem Słowińskim.
Mieszane sztuki walki W 2008 roku podpisał kontrakt z japońską organizacją World Victory Road i zadebiutował w MMA. Na gali Sengoku 1 w Tokio przegrał przez poddanie z byłą gwiazdą PRIDE FC, zapaśnikiem Kazuyuki Fujitą.
Od 2010 roku walczył dla mniejszych australijskich organizacji. W grudniu tego roku na gali Draka 5 stoczył w rosyjskim Chabarowsku pojedynek z niepokonanym od ponad 4 lat zawodnikiem gospodarzy, Aleksandrem Jemieljanienką. Graham niespodziewanie wygrał z faworyzowanym rywalem przez techniczny nokaut w 2. rundzie za pomocą niskich kopnięć.
Podczas kolejnej edycji tej gali, która odbyła się 11 lutego 2012 roku, znokautował doświadczonego Łotysza Konstantina Głuchowa w 1. rundzie.
Pod koniec roku 24 listopada stoczył rewanżowy pojedynek z Gluhovsem. Kolejny raz lepszy był Graham, który znokautował rywala na początku 1. rundy prawym sierpowym i ciosami w parterze.