While in the Assembly, Walker was interested in criminal justice matters and chaired the Committees on Correctional Facilities, and Corrections and the Courts. Over the years, he served on a number of other committees, including Health, Census and Redistricting, Financial Institutions, and Housing. As a freshman legislator in 1993, he co-sponsored right-to-work legislation. In 1999 he advocated for a truth-in-sentencing bill that increased prison time for some crimes and eliminated parole for others. Walker was a member of the American Legislative Exchange Council (ALEC) at the time, and credited the organization for much of the success of the legislation.