In 1988 werd hij door de VHP aangezocht om minister van Justitie en Politie te worden. Deze ambtsperiode duurde tot eind 1990. Na de Telefooncoup van december 1990 volgden verkiezingen in 1991. Jules Ajodhia werd nu namens de VHP vicepresident van Suriname (1991-1996) en tevens voorzitter van de Ministerraad .