The Marquette Interchange project will be completed early and under budget, said Gov. Jim Doyle released a statement released today.