વર્ષ 1976માં ગડકરી અખિલ ભારતીય વિદ્યાર્થી પરિષદ સાથે જોડાયા અને જોતજોતામાં તેઓ રાજનીતિમાં નવી ઉંચાઈઓ આંબવા લાગ્યા.