Klein was a member of the Landtag of North Rhine-Westphalia from 1995 until 2009, where, in the 14th legislative period, he was a member of the Budget control committee, Budget committee, Finance committee and the Subcommittee of the Budget- and Finance committee "Personnell“.