Shaziman entered Malaysian politics in 1991, at the age of 27 years, as a member of the Tampin Bandar branch of UMNO in Tampin.
Shaziman was chosen as a candidate for the 1999 Malaysian general election, contesting for the Tampin parliamentary seat against PAS' Hamdan Hashim and winning by a majority of 9,979 votes.