W 1998 r., po zakończeniu wydarzenia Big Day Out, Ben Petterson zdecydował się opuścić zespół Bodyjar. W maju 1999 r. jego miejsce zajął Tom Read. W tym samym roku grupa wydała pierwszy album kompilacyjny Singles and Stuff, który zakończył współpracę Bodyjar z Shock Records. Również w tym samym roku wydany został album Short Music for Short People, w którym wzięło udział 101 różnych artystów i zespołów, w tym Bodyjar. Zespół napisał dla tego projektu piosenkę „Wake Up”.

Lata 2000. W 2000 r. zespół wydał pierwszy album z wytwórnią EMI o nazwie . Album osiągnął ogromny sukces, zyskując 19. miejsce na australijskim rankingu ARIA Charts oraz status złotej płyty. Dystrybucją w Stanach Zjednoczonych zajęła się wytwórnia Nitro Records. Najbardziej rozpoznawalny stał się singel „Not The Same”, który wykorzystany został do reklamy Pepsi oraz pojawił się w ścieżce dźwiękowej wielu gier m.in. , Tony Hawk’s Pro Skater 3 oraz remake , .

Również w 2000 r. Bodyjar wziął udział w trasie koncertowej Blink-182 zatytułowanej .

Kolejny album o nazwie został wydany w 2002 r. Uzyskał on 37. miejsce w rankingu ARIA Charts. W 2003 r. Bodyjar wydał drugi album kompilacyjny Jarchives.