In 1987, he first ran for the General Assembly. He lost the Republican primary, ranking third with 17% in New Jersey's 23rd District. Lance was appointed to the New Jersey General Assembly in February 1991 when then-Assemblyman William E. Schluter was appointed to the New Jersey Senate upon the ascension of Dick Zimmer from the New Jersey Senate to the United States House of Representatives in January 1991. After redistricting, Lance ran for the newly redrawn 23rd District in 1991, and won the Republican primary. In the general election, he ranked second with 30%, winning a seat. Incumbent Republican State Assemblyman Chuck Haytaian ranked first in the district with 33%. In 1993, Lance won re-election to a second term with 40%. In 1995, he won re-election to a third term with 34%. In 1997, he won re-election to a fourth term with 30%. In 1999, he won re-election to a fifth term with 36%.