Solowa kariera Sido zaczęła się w 2003 r. wraz z wydaniem singli "Weihnachtssong" oraz "Arschficksong". Prawdziwym sukcesem okazał się wydany w kwietniu 2004 r. solowy album Sido pt. "Maske". Dzięki singlom "Mein Block" i "Fuffies im Club" album zagościł na liście Top Ten najlepiej sprzedających się płyt. "Mein Block", dzięki swojej popularności, zaczął być także parodiowany. Diss na Sido na podkładzie z "Mein Block" zrobił Eko Fresh, a 16-letni MC Jeremy zrobił swój "Mein Dorf" (Moja Wieś). Utwór ten Sido określił jako żartobliwy. Do "Mein Block" nawiązał również raper z Frankfurtu, Azad, który wydał utwór pod tym samym tytułem. Ostatnim singlem z albumu "Maske" jest piosenka pt. "Mama ist stolz". W zmienionej wersji tego utworu Sido zajął 3. miejsce na festiwalu Bundesvision Song Contest, gdzie raper reprezentował Berlin. Dodatkowo w roku 2004 Sido otrzymał statuetkę Comet 2004 za debiut roku, gdzie pokonał m.in. Eko Fresha.
Cechą charakterystyczną Sido stała się maska. Jednak nie tylko ona stała się źródłem spekulacji. Dotyczą one nazwiska oraz daty urodzenia rapera. Z GEMA wiadomo, że Sido nazywa się naprawdę Paul Würdig, a nie jak podano w Internecie Sigmunt Gold.