Försöken, de inte helt lyckade eller uppskattade, med 3-5-2-systemet mot Albanien och Ungern i september öppnade för Majstorovic.
Mot Portugal en månad senare var fyrbackslinjen tillbaka - och Majstorovic kvar i laget, nu som mittback med Petter Hansson när Olof Mellberg var skadad.
Om förbundskaptenen Lars Lagerbäck håller fast vid Mellberg som mittback, vem tar då plats bredvid Juventusproffset mot Portugal?
Från Basel till Aten
Att döma av träningarna hittills blir det Majstorovic.
-Det har varit mycket bredvid Mellberg, men vi får se vad det lider. Vi har många dagar framför oss så det återstår att se.
31-åringens karriär tog rejäl fart i Basel. Tiden i AEK Aten har slipat till kanterna ytterligare.
-Det har känts bra en längre tid och även fungerat i klubblaget. Det är mycket spel bakifrån, jag har mycket boll, och kliver upp på frisparkar och hörnor.
-Självförtroendet stärks när man fått speltid i landslaget. Då kommer det andra naturligt, att man kliver fram lite extra, säger han.
Beröm av Mellberg
Olof Mellberg gläds över Majstorovic utveckling.
-Jag ser inte så mycket av hans matcher, men det känns otroligt roligt att kunna ta sådana kliv som han gjort i sin ålder.
Skillnader att spela med honom eller Petter Hansson?
-Inte så jättestora. De är ganska lika till spelstilen, fysiskt starka, bra i markeringsspelet och bra i luften. De har ganska liknande kvalitéer, säger Mellberg.
TT