In an interview, Ose said voters are clamoring for new leadership after Newsom's wobbly COVID-19 vaccine rollout and long-running coronavirus rules that have shuttered businesses and public schools.
"I know I can do a better job than Newsom is doing," Ose said. "Anybody running needs to talk about issues that matter around the kitchen table."
RELATED: Why do people want to recall Gov. Gavin Newsom? We explain
Supporters of a possible recall election are continuing to gather petition signatures needed to qualify the proposal for the ballot. They have until mid-March to hit a required threshold of nearly 1.5 million signatures, and organizers say they have over 1.3 million so far.
If Ose decides to become a candidate, he said he will run in the recall if it qualifies or, if it doesn't, challenge Newsom when he is expected to seek a second term in 2022.
Ose, a businessman from the Sacramento region, served in Congress from 1999 to January 2005. He has recently tweeted in support of the recall, as well as urging schools to reopen.
RELATED: Gov. Newsom's approval rating drops as recall looms, GOP challengers emerge
He would join a growing field of Republicans hoping to replace Newsom in Sacramento.
On Monday, former San Diego Mayor Kevin Faulconer entered the race. Newsom's 2018 rival, businessman John Cox, has indicated he'll become a candidate if the recall qualifies.
Ose, a political moderate, briefly ran for governor in 2018 before dropping out of the race, citing a lack of funding.
RELATED: Kevin Faulconer challenges Newsom's handling of pandemic as he jumps into race for governor