Sen. Rand Paul Speaks To The Detroit Economic Club
Sen. Rand Paul speaks with the news media after delivering a speech at the Detroit Economic Club on Dec. 6, 2013 in Detroit, Michigan.  Bill Pugliano—Getty Images

Rand Paul is Already Running an Ad Against Jeb Bush

Updated: Dec 16, 2014 7:20 PM ET

The 2016 Republican primary battle is up and running—at least on Google.

Hours after former Florida Gov. Jeb Bush announced he would "actively explore" a run for the White House, the political action committee for Kentucky Sen. Rand Paul, who appears certain to announce a bid for the Oval Office in the coming months, took out a Google search ad on his name, with a not-so-subtle dig at the more moderate Republican.

"Join a movement working to shrink government. Not grow it," the ad states, with a link to RandPAC, Paul's longstanding federal leadership committee, and a page asking supporters to give their email address and zip code to "Stand With Rand." Bush announced Tuesday he would form a similar leadership committee in January. His Facebook announcement didn't include any attempts to gather data on potential donors or supporters.

Paul's PAC recently hired on Texas digital strategist Vincent Harris and his firm, Harris Media, in preparation for a 2016 run. Harris had also done work for another likely 2016 contender, Sen. Ted Cruz.

Screen Shot 2014-12-16 at 4.25.47 PM

UPDATE: Later Tuesday, RandPAC added a second ad to its digital buy, implicitly attacking Bush's strong defense of the Common Core education standards. "We need leaders who will stand against common core," the search ad stated, with a link to Paul's political action committee.unnamed

See the 2016 Candidates Looking Very Presidential

Values Voters Summit
VIEW GALLERY | 20 PHOTOS
Sen. Ted Cruz is surrounded by stars and stripes at the 2014 Values Voter Summit in Washington, D.C. on September 26, 2014.Mark Peterson—Redux
Values Voters Summit
USA - Hillary Clinton speaks at Iowa Senator Tom Harken'a annual Steak Fry
Jeb Bush
Sen. Bernie Sanders Launches Presidential Bid In Vermont
Political Theatre
Former Hewlett-Packard Co Chief Executive Officer Carly Fiorina listens to her introduction from the side of the stage at the Freedom Summit in Des Moines, Iowa on Jan. 24, 2015.
Georgia Senate Candidate David Perdue Campaigns With Sen. Rand Paul (R-KY)
Rick Perry
Bobby Jindal
Martin O'Malley
Marco Rubio
Ben Carson
Barack Obama, Jim Webb
John Kasich, Election
Conservative Political Action Conference
Scott Walker
Mike Huckabee
Former Rhode Island Governor Chafee poses for a selfie with a student after announcing he will seek the Democratic nomination to be U.S. president during an address to the GMU School of Policy, Government, and International Affairs in Arlington
FILE: Lindsey Graham To Run For President
Former New York governor George Pataki listens to a question at the First in the Nation Republican Leadership Conference in Nashua, New Hampshire, in this April 17, 2015 file photo. Pataki on May 28, 2015 entered the race for the 2016 Republican presidential nomination, joining a crowded field of candidates vying to retake the White House for their party. REUTERS/Brian Snyder/Files
Sen. Ted Cruz is surrounded by stars and stripes at the 2014 Values Voter Summit in Washington, D.C. on September 26, 20
... VIEW MORE

Mark Peterson—Redux
1 of 20
All products and services featured are based solely on editorial selection. TIME may receive compensation for some links to products and services on this website.