Jeff Frederick, ousted leader of the Republican Party of Virginia and a former Prince William County delegate, said Tuesday that he has filed paperwork to run for state Senate.

Frederick, who served three terms in the House until January 2010, is running for the seat held by Democratic Sen. Linda “Toddy” Puller, which includes portions of Fairfax, Prince William and Stafford counties.

“We were able to find a path to victory through the data,’’ Frederick said.

Frederick, who formed a political action committee and created a Web site, is likely to face to Tito Muñoz — better known as “Tito the Builder” — in the August GOP primary.

Muñoz, who formed a political action committee in April, made a name for himself when he appeared onstage with Alaska Gov. Sarah Palin during the 2008 presidential campaign and more recently has become a conservative Latino voice on the radio.

Tim Murtaugh, a Munoz spokesman, said he had no problems with Frederick entering the race. “All people are welcome to run,’’ he said.

Puller has said that her district, even as it was redrawn by lawmakers in the redistricting process, is “fairly Democratic.”

She will get a boost later this month when Virginia’s popular senator and former governor Mark R. Warner headlines a fundraiser for her June 26 at the Fairfax County home of a supporter.