MINNEAPOLIS (WCCO) – After millions of dollars’ worth of issues and months of backlogs with Minnesota’s vehicle title and registration program, lawmakers have signed a contract to provide new software for the DMV.

Gov. Tim Walz says the state has signed a contract with Fast Enterprises, which developed and built Minnesota’s current driver’s license system capable of issuing real ID-complaint cards. The company will provide a software solution to replace Minnesota’s Vehicle Licensing and Registration System, or MNLARS.

READ MORE: Linda Johnson, 66, Identified As Victim In St. Paul Beating Death

The new program, called FastVS, will cost the state about $34 million, which is about $2 million less than budgeted.

READ MORE: Domestic Assault Suspect Fled St. Cloud Police, Threatened Officers With Sword, Knife

The new vehicle registration system should be implemented by next winter.

MORE NEWS: 3 Killed In Weekend Crash In Western Wisconsin

Fast Enterprises has implemented its vehicle title and registration software in 11 states.