Από το 1990 έως σήμερα, εκλέγεται αδιάλειπτα βουλευτής στην Α’ Περιφέρεια Πειραιώς και Νήσων με συνεχώς αυξανόμενο αριθμό σταυρών προτίμησης. Μετείχε σε σημαντικές Κοινοβουλευτικές Επιτροπές, μεταξύ των οποίων στην Επιτροπή Διεκδίκησης για να διοργανωθούν οι [[Ολυμπιακοί Αγώνες]] στην Ελλάδα και στην Επιτροπή για την Καταπολέμηση των Ναρκωτικών. Κατά την περίοδο 1997 – 2000, διετέλεσε Κοινοβουλευτικός Εκπρόσωπος της Νέας Δημοκρατίας σε θέματα Υγείας, Εργασίας, Πρόνοιας και Κοινωνικών Ασφαλίσεων. Αποτελεί ιδρυτικό μέλος της [[ΟΝΝΕΔ]] και της φοιτητικής παράταξής της, της [[ΔΑΠ-ΝΔΦΚ]]. Μάλιστα, κατά το διάστημα 1981 – 1984, διετέλεσε Πρόεδρος της ΟΝΝΕΔ. Από το 1981 – 2004 αποτελεί μέλος της Κεντρικής Επιτροπής της Ν.Δ, ενώ κατά την περίοδο 1997– 2001 είναι εκλεγμένο μέλος της Εκτελεστικής Επιτροπής του κόμματος. Διετέλεσε Τομεάρχης της Νέας Δημοκρατίας επί των Κοινωνικών Υποθέσεων το διάστημα 1997 – 2000. Τον Απρίλιο του 2001 εκλέγεται στο πολιτικό συμβούλιο του κόμματος. Ο [[Κώστας Καραμανλής]] τον όρισε υφυπουργό Εθνικής Άμυνας με το Βασίλη Μιχαλολιάκο να ορκίζεται στις 10 Μαρτίου του 2004.
Ο Βασίλης Μιχαλολιάκος έχει συμμετάσχει, μεταξύ άλλων, στις ακόλουθες επιτροπές της Βουλής:
