Dhivehi Rayyithunge Party (DRP)

In a 2009 public poll by local radio station Sun FM, Mahloof was nominated as the Most Popular Parliamentarian. With the arrival of pluralist politics in the Maldives and the subsequent establishment of political parties, Mahloof joined the Dhivehi Rayyithunge Party (DRP), led by the then President, His Excellency Maumoon Abdul Gayoom. At the Party's First National Conference, Mahloof was elected as Vice Chair of the Youth Wing. At the Second National Conference, Mahloof successfully contested for the post of Chair of the Youth Wing. Recognising his contributions to youth welfare, President Maumoon Abdul Gayoom appointed, on 20 January 2008, to the People's Special Majlis, the Constitutional Assembly to draft a new Constitution. On 6 August 2008, Mahloof was also appointed to the People's Majlis, the Parliament. He became the youngest Member of Parliament at the time, and soon gained a reputation for his energy, determination and industry. In 2009, Mahloof contested for the People's Majlis from his neighborhood constituency, the Galolhu South Constituency of Male'. Although he was a member of the then opposition party, DRP, and the fact that his rival from the ruling party was well funded, Mahloof registered a historic and convincing victory.

Progressive Party of Maldives (PPM)

In 2010, Mahloof found himself at the centre of a controversial rift within the DRP, which would eventually culminate in the Founder and Leader of the DRP, Former President His Excellency Maumoon Abdul Gayoom and other reformists, including Mahloof, leaving the DRP to form a brand-new political party, the Progressive Party of Maldives (PPM). Wads of money and other gifts came Mahloof's way on numerous occasions and by powerful politicians and entrepreneurs, but he remained steadfast on his principle and values and continued to uphold the will of his constituents throughout his five-year term in the Majlis.

Among his achievement as a Parliamentarian, Mahloof counts his efforts to conclude the construction of the Al-Furqan Mosque in his neighborhood. Throughout four successive presidencies, Mahloof lobbied both in the media and through consultations at the highest levels to speedily conclude the new Mosque, which the residents of Galolhu count as a major priority. He repeatedly raised the issue at parliamentary question times for Cabinet Ministers, and two of his five questions were answered by the then Minister of Islamic Affairs, Dr. Abdul Majeed Abdul Bari. He also lobbied for the mosque project at successive budgetary debates in the Majlis. The very first Decree passed by the 17th Session of the People's Majlis was that on the welfare of residents in public flats Sinamalé and Malé Hiyaa, both of which fall into Mahloof's constituency. He proposed the Decree. Mahloof is also credited with lobbying for an urgent solution to a health concern in his constituency in 2012. The garbage disposal site in Galolhu was situated in close proximity to a primary school, and Mahloof repeatedly met with and impressed upon senior officials of the President Dr. Waheed administration to clear the site and relocate elsewhere. Mahloof also joined debates in the Majlis on resolving the concern of youth gang violence and other criminal matters. A highlight of Mahloof's first term in the Majlis was his decision to forego a controversial Maldivian rufiyaa 20,000 Committee Allowance package remuneration for Parliamentarians. He proposed two decrees on the matter. Both attempts failed. He was then obliged to unilaterally refuse the payment. He was also noted for being among the MPs who did not vote in favour of additional privileges for Parliamentarians. Mahloof's leadership roles in peaceful protests on pertinent issues of concern led him being arrested no less than 17 times.