Tisei ran unsuccessfully for the U.S. House last year against Democratic Rep. John Tierney. He said Friday he was surprised by Brown's decision and would discuss his options with family, friends and supporters in the coming days.
Candidates will have a tight window — about four weeks — to gather the required 10,000 signatures to get their names on the primary election ballot.
The general election is scheduled for June 25.
The winner of the special election would have to face voters again in November 2014, when Kerry's six-year term would have expired.
Patrick this week named William "Mo" Cowan, a former top aide, to fill Kerry's seat on an interim basis until the election.
Associated Press reporter Steve LeBlanc contributed to this report.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.