Under spillejobber utenfor Norge benyttet de navnet Euroboys. I forbindelse med innspillingen av bandets tredje album, som ble gitt ut i 2000, var det store uenigheter innad i bandet. Tre av medlemmene sluttet før platen ble utgitt, og før utgivelsen endret bandet navn til Euroboys også i Norge. For albumet ble de nominert til Alarmprisen 2001 i klassen årets rockealbum, og ble i tillegg nominert i klassen årets låt for «Turn That Sound Up». Bandet vant Alarmprisen 2005 for beste låt med «One Way Street», og var også nominert i klasen beste rockealbum for sitt fjerde album, .