Erceg wechselte 2003 in die serbische Hauptstadt zum FMP Železnik, der damals unter dem Sponsorennamen Reflex antrat. In der Saison 2003/04 gewann man den serbisch-montenegrinischen Pokalwettbewerb und wurde nationaler Vizemeister. Ein Jahr später gewann Erceg mit dem Verein 2004 den Titel in der ABA-Liga und konnte 2005 erneut den Pokalwettbewerb von Serbien und Montenegro gewinnen. In der Saison 2005/06 wurde er zum Saisonende an den KK Borac aus Čačak ausgeliehen, während seine Mannschaftskameraden erneut die ABA-Liga gewannen. Nach Ercegs Rückkehr zu FMP Železnik zog man in der Saison 2006/07 als Titelverteidiger erneut in die diesmal als Finalserie ausgespielte Meisterschaftsentscheidung der ABA-Liga ein, doch unterlag in zwei Spielen in einer Vorjahres-Finalrevanche dem Lokalrivalen KK Partizan Belgrad. Trotz der Niederlage wurde Erceg als bester Spieler des zweiten Finalspiels ausgezeichnet und durfte im anschließenden Sommer erstmals mit der serbischen Nationalmannschaft an einer Endrunde teilnehmen. In der ersten Endrunde seit der Trennung von Montenegro enttäuschte die serbische Auswahl jedoch und verlor bei der EM-Endrunde 2007 alle drei Vorrundenspiele.