The SPO formed an alliance with New Serbia ("Nova Srbija", NS) for the 2003 Serbian parliamentary election, and Milenić appeared in the thirty-eighth position on their list, which won twenty-two mandates.