Mayor Martin O'Malley reclaimed the Maryland governor's office for Democrats on Tuesday.

O'Malley cut into Republican Governor Robert Ehrlich's base in the Baltimore suburbs and rolled up huge margins in Democratic strongholds in the city and the suburban counties around Washington.

With 75 percent of the precincts reporting, O'Malley had 50 percent of the vote or about 554,000 votes, while Ehrlich had 49 percent or about 545,000 votes.

O'Malley waited until about midnight before addressing supporters at his election night headquarters in Baltimore, and promised to make "government work again."

Ehrlich addressed his supporters a few minutes later, but did not concede the race to O'Malley. He noted than absentee ballots have not been counted yet.

More than 193,000 absentee ballots were requested, and counting will not begin until tomorrow.