Zespół zdołał na nowo przyciągnąć zainteresowanie wytwórni płytowych. Menedżer James Sandom dowiedział się o zespole od założyciela Drowned in Sound, Seana Adamsa, który namówił go do pójścia na koncert. Sandom powiedział: „Byłem na kilku koncertach i zostałem dosłownie zasypany serią potencjalnych hitów”. Wkrótce po tym, jak Sandom został ich menedżerem, Kaiser Chiefs podpisali kontrakt z wytwórnią . Atlantic również złożyło ofertę na kontrakt z zespołem.
Employment (2004–2005) lewo|mały|Kaiser Chiefs w Monachium (2005)
W lipcu 2004 roku, gdy zespół Kaiser Chiefs był jeszcze stosunkowo nieznany w Wielkiej Brytanii, wystąpił na swoim pierwszym festiwalu poza granicami kraju – w Moskwie. Gwiazdą wieczoru był wówczas brytyjski zespół . Jednym z głównych czynników przełomu w karierze zespołu w 2005 roku był ich udział w trasie NME Awards Tour na początku roku. Podobnie, jak wcześniej w przypadku grup Coldplay i Franz Ferdinand, ich pozycja jako supportu okazała się wpływowa, przyciągając wiele pozytywnych opinii mediów.