​Carriera politica nel Parlamento 

È eletto deputato per la prima volta alle elezioni del 1996. Ha ricoperto il ruolo di vicecapogruppo e poi vice capogruppo vicario della Lega Nord alla Camera dal 1998 al 2001.
Rieletto alla Camera dei Deputati nel 2001 è stato Presidente della 14a Commissione permanente per le Politiche dell'UE dal 2001 al 2006.
Rieletto alla Camera dei Deputati nel 2006 è stato eletto Segretario della Camera dei Deputati per la Lega Nord e membro della Commissione Affari Costituzionali e della Delegazione italiana presso il Consiglio d'Europa
Rieletto nel 2008 è stato stato confermato come Segretario della Camera dei Deputati per la Lega Nord e membro della Delegazione italiana presso il Consiglio d'Europa. È stato membro della Commissione sulle politiche dell'Unione Europea, nonché della Giunta per le elezioni[1] dal 2008 al 2013
Nel 2013 è stato eletto per la prima volta Senatore nella Circoscrizione Lombardia per la Lega Nord
Dal 21 marzo 2013 è riconfermato per la terza volta Segretario del Senato della Repubblica per la Lega Nord per la prima volta al Senato.

​
Carriera politica nella Lega Nord ​

Nel 2011 il suo nome è caldeggiato dall'ala della Lega Nord vicina alle posizioni dell'ex Ministro Roberto Maroni come prossimo capogruppo della Lega Nord alla Camera dei Deputati in sostituzione dell'ex Presidente della Provincia di Varese Marco Reguzzoni considerato vicino al cosiddetto cerchio magico dei fedeli di Umberto Bossi a cui il gruppo aveva chiesto piu volte le dimissioni esplicite richieste pero bloccate dallo stesso Bossi.Il 1 luglio 2011 il Segretario federale della Lega Nord Umberto Bossi annuncia pubblicamente che entro la fine del 2011 Stucchi sarà nuovo capogruppo alla Camera incarico che pero dopo una lunga trattativa tra le varie componenti verra affidato al veneto Gianpaolo Dozzo.
Nel 2012 il suo nome viene dato come uno dei papabili insieme a quello dell'eurodeputato e capogruppo della Lega Nord a Milano Matteo Salvini alla carica di Segretario nazionale della Lega Lombarda come successore di Giancarlo Giorgetti segretario dal 2002 per l'ala della Lega vicina all'ex Ministro Roberto Maroni. Alla fine Stucchi decide di non presentare la sua candidatura sostenendo l'elezioni di Salvini e diventando successivamente Vice Segretario Federale della Lega Nord