He’s back. Well, maybe.

Jeff Frederick, the ousted leader of the Republican Party of Virginia and a former Prince William County delegate, said he’s considering running for state Senate.

“I’m not enamored with titles. I don’t need new digs. I don’t need people making me feel important. I just want to serve,’’ Frederick said in an interview Friday.

Frederick said he is mulling running for the seat currently held by Democratic Sen. Linda “Toddy” Puller, which includes portions of Fairfax, Prince William and Stafford counties.

Frederick said politics is “way too hyperpartisan.”

“I feel like I can make a difference,’’ he said. “I think we need leaders focused on the way Virginians live and work and raise a family.”

He formed political action committee and a new Web site with the slogan “Changing politics as usual.”

Frederick, who served three terms in the House until January 2010, said he is not sure when he will decide whether he is running. He declined to comment directly on Puller.

Puller said she knows Frederick from their time together in the General Assembly, but that she hasn’t seen him in years. She said her district, even as it was redraw by lawmakers in the redistricting process, is “fairly Democratic.”

“I’m going to have to work hard but I always work hard,’’ Puller said.