Heidfeld byl oficiálně oznámen jako Webberův stájový kolega 31. ledna, Mark konstatoval, že je s rozhodnutím vedení spokojen. Webberův přesun k Williamsu také přinesl srovnání s Alanem Jonesem, posledním australským mistrem světa (také ve Williamsu). Od Webera se očekávaly velké věci, zejména Paul Stoddart mu předpověděl, že v roce 2005 získá svou první výhru. Sam Michael, technický šéf Williamsu dokonce prohlásil, že Webber by mohl být schopen získat s Williamsem titul mistra světa. V prvním závodě za nový tým se Mark kvalifikoval na 3. pozici, ale už v první zatáčce jej předjel David Coulthard, v cíli byl Webber na 5. místě. Vylepšit své dosavadní maximum v závodě chtěl v Malajsii, kde se kvalifikoval na 4. místě. Webber se dostal za Giancarla Fisichellu, oba se nakonec navzájem střetli a byli nuceni odstoupit.