Nowy album The Hives "Veni Vidi Vicious" trafił na sklepowe półki w 2000 roku. Promowały go single "Hate To Say I Told You So" i "Main Offender". Zachwycony twórczością grupy Alan McGee postanowił przyciągnąć The Hives do swojej wytwórni Poptones, gdzie w 2001 roku wydano kompilację najlepszych utworów "Your New Favourite Band". Krążek bardzo szybko znalazł się na 7. miejscu zestawienia w Wielkiej Brytanii. Niedługo potem grupa wydała "Veni Vidi Vicious" w Stanach Zjednoczonych.
Kolejną wytwórnią, która współpracowała z zespołem była Universal Music. To właśnie ona wydała album "Tyrannosaurus Hives" w 2004 roku. Tym razem mogliśmy posłuchać przebojów "Walk Idiot Walk", "Two-Timing Otuch and Broken Bones" oraz "A Little More For A Little You".
Zespół powrócił w 2007 roku z wydawnictwem "The Black and White Album". Na nim znalazła się piosenka "Tick Tick Boom". Zespół promował krążek w czasie trasy koncertowej po Ameryce Północnej, otwierając koncerty Maroon 5.
W oczekiwaniu na kolejny krążek długogrający - na początku lipca 2010 roku ukaże się EP-ka, "Tarred and Feathered", na której znajdzie się mięzy innymi cover z repertuaru The Zero Boys, "Civilization's Dying".