Il devient alors familier de bagarres mémorables et ultra-violentes contre les militants d'extrême gauche... En 1963, Alain Madelin rejoindra les militants de la Fédération des étudiants nationalistes (le « FEN », un parti d'extrême droite), où il a la responsabilité de l'action militante. Il sera légèrement blessé à l'entrée du
lycée Turgot alors qu'il participait à une bagarre entre lycéens communistes et membres de la Fédération des étudiants nationalistes. En 1964, alors qu'Alain Madelin est étudiant en droit à la faculté d'Assas, il est alors l'un des premiers fondateurs du mouvement Occident, un mouvement étudiant d'extrême droite. Occident souhaite, entre autres, la suppression du
suffrage universel : Alain Madelin est à cette époque étroitement lié avec Gérard Longuet et
Patrick Devedjian. Les militants d'Occident affronteront les manifestants de
mai 68, mais leur mouvement est dissous en octobre. Quand survient l'automne 1968, Alain Madelin retrouvera la faculté de droit d'Assas, pour adhérer rapidement aux « Républicains indépendants », le parti de
Valéry Giscard d'Estaing.