Selama musim 2003-04, Tévez mencetak 12 gol dari 23 penampilan. Pada musim ini, Boca menjadi juara Torneo Apertura dan Piala Interkontinental 2003. Boca pun menjuarai Copa Sudamericana 2004 setelah menang atas klub asal Bolivia, Bolívar dengan agregat 2–1.