Beckstein became a member of the Bavarian State Parliament, the Landtag, for the CSU in 1974. In 1987 he ran for Oberbürgermeister (Lord Mayor) of his home town Nürnberg, but lost to his opponent Peter Schönlein (SPD). In 1988, Beckstein became State Secretary at the Bavarian Ministry of Interior (Bayerisches Staatsministerium des Innern). In 1993, he became the Interior Minister of Bavaria, succeeding Edmund Stoiber. In 2001, he was elected to the post of Deputy Minister-President of Bavaria.