W 2004 r. Bodyjar zakończył współpracę z EMI, a z zespołu odszedł Ross Hetherington. Nowym perkusistą został Shane Wakker. Powrócono do nagrywania z Shock Records. W 2005 r. wydano album , który zajął 47. miejsce na rankingu ARIA Charts.

W 2007 r. zespół wydał pierwszy album koncertowy . W 2009 r. grupa zaplanowała ostatnią trasę koncertową oraz zakończenie działalności Bodyjar.

Lata 2010. Zespół powrócił w 2012 r., ogłaszając trasę koncertową No Touch Red oraz grę na koncertach Descendents. Rozpoczęto również prace nad nowym albumem z wydawnictwem UNFD.

12 września 2013 r. wydano pierwszy singel o nazwie „Fairytales” oraz ogłoszono datę wydania nowego albumu. Zaplanowano ją na 18 października tego samego roku, a album otrzymał nazwę . Zdobył on 30. miejsce na rankingu ARIA Charts.

W lutym 2016 r. Cameron Baines otworzył własny sklep Locality Store w Melbourne. Sprzedawane w nim są trampki, odzież w stylu , deskorolki oraz płyty zespołu.

W 2017 r. Bodyjar wziął udział w trasie koncertowej zespołu Less Than Jake. Grupa rozpoczęła pracę nad kolejnym albumem, lecz z uwagi na długi czas oczekiwania zdecydowała się wydać w międzyczasie album EP. W październiku tego samego roku grupa wydała minialbum Terra Firma z czterema piosenkami: „Burning It Down For Nothing”, „Money Box”, „Get It Right” oraz „Elon Musk”.