"To those who support us, to those who believe in the ideals and those conservative principles that have made us the strong and proud party that we are, to Americans who believe in the future of this country, to those who stand in difference with us - it is time for something completely different, and we are going to bring it to them," he said.
Steele promised to reach out to voters who have been turned off by Republican candidates and Republican themes in recent elections, and to broaden the base of a party that has narrowed in recent years.
"We are going to bring this party to every corner, every boardroom, every neighborhood, every community, and we are going to say to friend and foe alike, we want you to be a part of us, we want you to work with us," he said. "And for those of you who wish to obstruct, get ready to get knocked over."
Steele has the difficult job of trying to rebuild a dispirited Republican Party following President Barack Obama's victory in November over John McCain and Democratic gains in Congress in the past two election cycles.
Democrats gained majorities in both the Senate and House of Representatives in 2006 and expanded those majorities in the November elections.