Washington, D.C. ? The Republican Party chose the first black national chairman in its history Friday, just shy of three months after the nation elected a Democrat as the first African-American president. The choice marked no less than “the dawn of a new party,” declared the new GOP chairman, former Maryland Lt. Gov. Michael Steele.

Republicans chose Steele over four other candidates, including former President George W. Bush’s hand-picked GOP chief, who bowed out declaring, “Obviously the winds of change are blowing.”

Steele takes the helm of a beleaguered Republican Party that is trying to recover after crushing defeats in November’s national elections that gave Democrats control of Congress put Barack Obama in the White House.

He’ll serve a two-year term.