Fredericton-Lincoln is a provincial electoral district for the Legislative Assembly of New Brunswick, Canada.

It was first created in the 2006 redrawing of electoral districts and was first used in the general election later that year.

Its last MLA was Craig Leonard who served in the cabinet as Minister of Government Services.

It also includes those portions of downtown Fredericton east of Regent Street that were not already a part of Fredericton-Fort Nashwaak (including the legislature building itself) which were formerly part of Fredericton South.

One of Byrne's challengers in 2006 was then leader of the New Brunswick New Democratic Party Allison Brewer.