Ajodhia is twee keer vicepresident geweest in een regering van president Ronald Venetiaan, de eerste keer van 1991 tot 1996 en de tweede keer van 2000 tot 2005. In 1988 trad hij aan als minister van Justitie en Politie.

De jurist Ajodhia was een prominent lid van de Vooruitstrevende Hervormings Partij (VHP) waarvan Santokhi voorzitter is. Als gekozen parlementariër zat hij voor die partij als volksvertegenwoordiger in de Nationale Assemblée van 2005 tot 2010.