Exhibit 99.1

FOR IMMEDIATE RELEASE

NEWTEK BUSINESS SERVICES, INC. REPORTS 43% INCREASE

IN FIRST QUARTER 2013 NET INCOME

Company Reaffirms 2013 Guidance; Expects 20% Growth in Diluted Earnings Per Share in 2013

New York, N.Y. - May 8, 2013 - Newtek Business Services, Inc. (NASDAQ: NEWT) (www.thesba.com) The Small Business Authority^®, a provider of business services and financial products to the small- and medium-sized business market, reported today its financial results for the quarter ended March 31, 2013.

First Quarter 2013 Consolidated Highlights:

First Quarter 2013 Operating Segment Highlights:

Reaffirmation of 2013 Guidance:

Barry Sloane, Chairman, President and Chief Executive Officer said, “Our solid first quarter financial results are a precursor to our future success, bringing us one step closer to reporting our fourth consecutive year of growth and accelerating net income. As a result, we are pleased to reaffirm our previous 2013 guidance including a 20% growth in diluted earnings per share over last year.”

Mr. Sloane commented, “Over the past several quarters, we have taken steps to reposition our Managed Technology Solutions segment for future growth. In an effort to capture additional market opportunities, we recently upgraded all of our Linux-based platforms, which broaden our capabilities and, we believe, will attract additional customers. Linux-based platforms and open-architecture software is currently the dominant choice in the market and is experiencing robust growth. Although we pride ourselves in our Microsoft roots, under new leadership we have responded to the shift in this market and now offer our signature competitive product mix with historic premier service under Linux- and cloud-based service offerings. Furthermore, we are focused on expanding our revenues and margins through higher-service offerings to our customers. As a result of these measures, we are proud to report positive trends in this segment during the first quarter, including an over 125 percent increase in new Linux accounts within our cloud environment. Additionally, we experienced a 34 percent increase in cloud accounts, and a 17 percent increase in our cloud-computing instances, signifying growth of our cloud environment. Finally, we have also seen a 25 percent increase in total referrals in this segment with a 32 percent increase in closed referrals over the first quarter of 2012.”

Mr. Sloane continued, “We look forward to further improving the overall growth in our Electronic Payment Processing segment. Under the direction of our recently hired Executive Vice President of Business Development, Randy Sagar, and his team in Louisville, Kentucky, we anticipate a significant uptick in contracts with Independent Sales Organizations (ISOs) in this segment. We are currently projecting to close between 30 and 50 contracts with multiple ISOs by December 31, 2013, which will significantly boost revenue in this segment in the second half of 2013.”

Mr. Sloane concluded, “All of our business lines are well positioned for growth and offer the best product mix to meet the current demands and trends in the small- to medium-sized business market. We continue to satisfy the diverse needs of the independent business owner. Whether it’s cloud-computing solutions, secure mobile electronic payments, or financing, Newtek offers the best business solutions, consistently evidenced by our top and bottom line growth. The small- to medium-sized business market is an economic force, and our Small Business Authority^® brand is becoming the leading choice for independent business owners seeking state-of-the-art solutions and financing to foster their own success in the market. We will continue to capitalize on the opportunities the market has to offer and, as such, anticipate delivering improving results to our shareholders as well as unlocking the value in our share price.”

Cautionary Statement

2013 Guidance information contained in this press release is based on management’s current expectations. These statements are forward-looking and actual results may differ materially. See “Note Regarding Forward-Looking Statements” below.

Use of Non-GAAP Financial Measures

In evaluating its business, Newtek considers and uses Modified EBITDA as a supplemental measure of its operating performance. The Company defines Modified EBITDA as earnings before income from tax credits, interest expense, taxes, depreciation and amortization, stock compensation expense, other than temporary decline in value of investments, Capco fair value change and the amortization of the 2011 accrued loss on the lease restructure. The Company also presents Modified EBITDA because it believes it is frequently used by securities analysts, investors and other interested parties as a measure of financial performance.

The term Modified EBITDA is not defined under U.S. generally accepted accounting principles, or U.S. GAAP, and is not a measure of operating income (loss), operating performance or liquidity presented in accordance with U.S. GAAP. Modified EBITDA has limitations as an analytical tool and, when assessing the Company’s operating performance, investors should not consider Modified EBITDA in isolation, or as a substitute for net income (loss) or other consolidated income statement data prepared in accordance with U.S. GAAP. Among other things, Modified EBITDA does not reflect the Company’s actual cash expenditures. Other companies may calculate similar measures differently than Newtek, limiting their usefulness as comparative tools. The Company compensates for these limitations by relying primarily on its GAAP results supplemented by Modified EBITDA.

Investor Conference Call and Webcast

A conference call to discuss first quarter 2013 results will be hosted by Barry Sloane, Chairman, President and Chief Executive Officer, and Jennifer Eddelson, Chief Accounting Officer, today, Wednesday, May 8, 2013 at 4:15 p.m. EDT. The live conference call can be accessed by dialing (877) 303-6993 or (760) 666-3611.

A live audio webcast of the call and the corresponding presentation will be available in the ‘Events & Presentation’ section of the Investor Relations portion of Newtek’s website at http://investor.newtekbusinessservices.com/events.cfm. A replay of the webcast with the corresponding presentation will be available on Newtek’s website shortly following the live presentation.

About Newtek Business Services, Inc.

Newtek Business Services, Inc., The Small Business Authority^®, is a direct distributor of a wide range of business services and financial products to the small- and medium-sized business market under the Newtek^® brand. Since 1999, Newtek has helped small- and medium-sized business owners realize their potential by providing them with the essential tools needed to manage and grow their businesses and to compete effectively in todays marketplace. Newtek provides one or more of its services to over 100,000 business accounts and has positioned the Newtek^® and The Small Business Authority brands as a one-stop-shop provider of such business services. According to the U.S. Small Business Administration, there are over 27.5 million small businesses in the United States, which in total represent 99.7% of all employer firms.

Newtek Business Services, The Small Business Authority ^®, provides the following products and services:

The Small Business Authority^® is a registered trade mark of Newtek Business Services, Inc., and neither are a part of or endorsed by the U.S. Small Business Administration.

Note Regarding Forward-Looking Statements

Statements in this press release including statements regarding Newtek’s beliefs, expectations, intentions or strategies for the future, may be “forward-looking statements” under the Private Securities Litigation Reform Act of 1995. All forward-looking statements involve a number of risks and uncertainties that could cause actual results to differ materially from the plans, intentions and expectations reflected in or suggested by the forward-looking statements. Such risks and uncertainties include, among others, intensified competition, operating problems and their impact on revenues and profit margins, anticipated future business strategies and financial performance, anticipated future number of customers, business prospects, legislative developments and similar matters. Risk factors, cautionary statements and other conditions which could cause Newtek’s actual results to differ from management’s current expectations are contained in Newtek’s filings with the Securities and Exchange Commission and available through http://www.sec.gov.

For more information, please visit www.thesba.com.

Contact:

Newtek Business Services, Inc.

Barry Sloane

Chairman and CEO

212-356-9500

bsloane@thesba.com

NEWTEK BUSINESS SERVICES, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF INCOME (UNAUDITED)

FOR THE THREE MONTHS ENDED MARCH 31, 2013 AND 2012

(In Thousands, except for Per Share Data)

NEWTEK BUSINESS SERVICES, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED BALANCE SHEETS

MARCH 31, 2013 AND DECEMBER 31, 2012

(In Thousands, except for Per Share Data)