Вихованець клубу «Універсідад Католіка». У 2002 році дебютував у Прімера Дивізіоні і провів 6 матчів. В сезоні 2003 року провів 28 матчів і забив 7 голів. У 2004 році зіграв 8 матчів і забив 1 гол. Того ж сезону перейшов до «Альбасете» і провів у Ла Лізі 25 матчів і забив 5 голів. «Альбасете» і «Ліверпуль» домовились про перехід Гонсалеса влітку 2005 року, однак згодом Марк отримав травму, а англійська влада відмовила йому у видачі робочої візи. У сезоні 2005—06 виступав в оренді за «Реал Сосьєдад», провів 16 матчів і забив 5 голів.
9 серпня2006 року Гонсалес дебютував у складі «Ліверпуля», вийшовши на 85-й хвилині першого матчу третього кваліфікаційного раунду Ліги чемпіонів на заміну Стівену Джеррарду. Вже через три хвилини він забив свій перший гол за «Ліверпуль». Цей м'яч приніс «Ліверпулю» перемогу над «Маккабі» з Хайфи з рахунком 2:1. У своєму першому матчі Прем'єр-ліги, який він почав у стартовому складі, Гонсалес забив гол у ворота «Тоттенгема», «Ліверпуль» переміг з рахунком 3:0.