W 2001 roku zespół był objawieniem bluesowych przeglądów. Niesieni falą sukcesów, muzycy zdecydowali się poszerzyć swoje muzyczne horyzonty i poszukać własnego stylu. By uwolnić drzemiące w nich pokłady energii postanowili spróbować swych sił w muzyce rockowej. Debiutancki singiel The Hardest Task wdarł się szturmem na listy przebojów, a w niektórych rozgłośniach stał się wręcz pozycją 'kultową' i utrzymuje się na nich do dziś, mimo upływu ponad 56 tygodni! [ pierwsze miejsca w Łodzi /w tym przez osiem kolejnych tygodni/, Warszawie i Radomiu ]. Muzyczny potencjał zespołu nie uszedł uwadze brytyjskiej grupie PLACEBO, która wybrała TOSTEER, spośród wielu polskich wykonawców, aby zagrał dla niej support 6 września 2003 r. na Torwarze. 22 września 2003 ukazała się debiutancka płyta zespołu TESTOSTERONE. Materiał na płycie jest bardzo zróżnicowany - obok ostrych rockowych kompozycji znalazły się na niej nastrojowe ballady, w których ujawnia się romantyczna natura zespołu. 7 listopada '03 TOSTEER zagrał support dla Dave'a Gahana - wokalisty kultowego zespołu DEPECHE MODE w katowickim Spodku. 18 stycznia 2004 roku zespół zaprezentował ponad godzinny materiał w Muzycznym Studiu Trójki im. Agnieszki Osieckiej w Warszawie. TOSTEER otrzymał nominacje do nagród 'Fryderyk 2003' w 2 kategoriach: - Album roku - Rock za 'TESTOSTERONE' - Nowa twarz fonografii. Czytelnicy magazynu TERAZ Rock przyznali TOSTEER pierwsze miejsce w kategorii 'NADZIEJA' w plebiscycie TERAZ NAJLEPSI 2003.