Majstorović moved to Dutch club FC Twente in 2004 for €800,000, with whom he played 50 games, accompanied by four goals.
On 19 May 2008, Majstorović signed a three-year contract with Greek club AEK Athens,[REF] having turned down an offer from Lazio.