Milinda first entered parliament as a UNP National List Member of Parliament in 2000. When General Elections were again called in December 2001, it was his decision to stand as a candidate for the Colombo District. His election campaign was founded on the reform of the prevailing acrimonious and polarized political culture, a restoration of civic and ethical values, a celebration of diversity and the creation of unity. He pledged to abide by all electoral laws which meant no campaign posters, hoardings or banners, no noise pollution and no paper or plastic streamers or decorations would be used. At that time his highly unorthodox campaign approach was considered to be foolhardy, especially his choice to refrain from using campaign posters.

One of the primary focuses of Milinda’s political philosophy has been to create the necessary climate to strengthen civil society, for it is his belief that it is only with an enlightened, well-informed and empowered public that political reform can come about. It is also his belief that the public is tired of false promises, political divisiveness, character assassination in lieu of a focus on issues, the hunt for scapegoats instead of solutions and the sowing of hatred and fear for political gain. He pledged to the public that he would fight hard to bring about positive change, would be accountable to his constituents and would place his work on record. His campaign slogan, 'We can realize our dreams through dedication” best encapsulates his philosophy and approach to governance. It stresses that there are no shortcuts to solutions and for real progress and change to occur hard work, sacrifices and commitment must be made by all.