V októbri 2003 na kvalifikačnom turnaji reprezentácií do 17 rokov vo Vranove nad Topľou a v Prešove Slovensko hlavne vďaka Marekovi postúpilo do ďalšej fázy. Ten patril k najlepším na ihrisku napriek tomu, že na turnaji mal iba šestnásť rokov. V troch zápasoch dal tri góly. Svojim výkonom upútal manažéra Brescie Mauricia Michelliho. Taliani pozvali Mareka spolu s manažérom Jurajom Venglošom a rodičmi na sever Talianska. Tam im ukázali ubytovanie, školu a tréningové podmienky. V decembri 2003 uzavreli zmluvu. Podľa nej mal Marek prestúpiť do Brescie až v lete roku 2005. Po zmene legislatívy v Taliansku sa na Apeninský polostrov sťahoval už o rok skôr. Brescia za talentovaného mladíka zaplatila Slovanu 60 000 eur. Výborný začiatok Svoj prvý duel kvôli dlhým prestupovým formalitám odohral v juniorskom mužstve Brescie až v novembri. Aj keď jeho meno dlho nevedeli Taliani správne vysloviť a napísať (napríklad Hamsýk Marck), hneď v premiére sa stal najlepším hráčom mužstva. V juniorskej súťaži Primavera uhrala Brescia v Modene remízu 1:1. Na góle sa podieľal práve slovenský hráč. Taliansky športový denník Corierre dello Sport mu v deväťstupňovej škále dal známku sedem. Najvyššiu spomedzi hráčov Brescie. Koncom novembra sa už zapísal aj medzi strelcov a rýchlo sa stal kľúčovým hráčom mužstva.Začiatkom roka 2005 sa pravidelne objavoval v nominácii áčka. A dvadsiateho marca, keď mal iba 17 rokov a 236 dní, debutoval v drese Brescie v najvyššej talianskej súťaži. Proti Chievu odohral 25 minút. Je zaujímavé, že spomínaný duel rozhodoval vtedajší najlepší rozhodca na svete Pierluigi Collina. Po Milošovi Glonekovi (Ancona) a Vratislavovi Greškovi (Inter Miláno, Parma) sa stal tretím Slovákom, ktorý nastúpil v Serii A! Od sezóny 2005/06 sa stal stabilným členom áčka, ktoré hralo v Serii B, v druhej najvyššej súťaži. Začal nastupovať s číslom sedemnásť na drese, čo platí dodnes. Prvý gól v drese Brescie zaznamenal 11. januára 2006, keď v zápase Talianskeho pohára skóroval proti AC Miláno! V úvodnom ročníku medzi dospelými odohral 24 zápasov. V sezóne 2006/07 jeho meno v zostave Brescie nemohlo chýbať. Napriek mladému veku odohral až štyridsať zápasov a zaznamenal v nich desať gólov. Úvodný 19.9.2006 proti Trevisu z penalty v 96. minúte... A posledný v modrom drese Brescie 26. mája 2007 proti Vicenze. Bolo jasné, že Brescia ho neudrží a Marek bude v nasledujúcej sezóne hrať v Serii A...A ktorým ľuďom vďačí Marek z Brescie najviac? Manažérovi Mauriciovi Michellimu a trénerom Albertovi Cavasinovi, Ronaldovi Maranovi, Zdeněkovi Zemanovi, Mariovi Sommovi a Sersemu Cosmimu, ako aj celému klubu.