Exhibit 99.1

FOR IMMEDIATE RELEASE

Valassis Announces Results for the Second Quarter Ended June 30, 2013

LIVONIA, Mich., July 25, 2013: Valassis (NYSE: VCI) today announced financial results for the second quarter ended June 30, 2013. Second-quarter 2013 revenues were $495.9 million, a decrease of 8.2% from $540.2 million in the prior year quarter. This decrease was due primarily to an anticipated decline in revenues in the Neighborhood Targeted segment resulting from the change in certain client contracts to a fee-based media placement model, as well as the discontinuance of the sampling and solo direct mail products. Without the effect of these changes, second-quarter 2013 adjusted revenues^* increased 1.2%.

Second-quarter 2013 net earnings were $26.8 million, which included $0.9 million net of tax, of restructuring costs, an increase of 23.5% from $21.7 million in the prior year quarter, which included $10.7 million net of tax, of restructuring costs and asset impairments resulting from the exit of the newspaper polybag advertising and sampling and solo direct mail businesses and other non-recurring charges. Excluding these restructuring costs, asset impairments and other non-recurring charges, second-quarter 2013 adjusted net earnings^* were $27.7 million and second-quarter 2012 adjusted net earnings^* were $32.4 million.

Second-quarter 2013 diluted earnings per share (EPS) was $0.68, which included the negative impact of the aforementioned restructuring costs of $0.02, an increase of 33.3% from $0.51 in the prior year quarter, which included the negative impact of the aforementioned restructuring costs, asset impairments and other non-recurring charges of $0.25. Excluding these charges, second-quarter 2013 adjusted diluted EPS^* was $0.70 and second-quarter 2012 adjusted diluted EPS^* was $0.76. Second-quarter 2013 adjusted EBITDA^* was $66.2 million, a decrease of 13.8% from $76.8 million in the prior year quarter.

“Despite a challenging first half, we remain committed and focused on improving our execution,” said Rob Mason, Valassis President and Chief Executive Officer. “Based on our back-half plan and current forecast, I believe we are on the right path to achieve our full-year 2013 guidance.”

Some additional highlights include:

Outlook

Based on our plan and current outlook, we reiterate full-year 2013 guidance as follows:

2013 Planned Uses of Cash:

Business Segment Discussion

Segment Results Summary

Conference Call Information

We will hold an investor call today to discuss our second-quarter 2013 results at 11 a.m. (EDT). The call-in number is 877-941-8609 (Conference ID: 4624846). The call will be simulcast on our website at www.valassis.com. This earnings release, webcast and a transcript of the conference call will be archived on our website under “Investors.”

^*Non-GAAP Financial Measures

We define adjusted EBITDA as net earnings before interest expense, net, other non-cash expenses (income), net, income taxes, gain or loss on extinguishment of debt, impairment charges, restructuring costs and other non-recurring charges, depreciation, amortization, and stock-based compensation expense. We define adjusted revenues as revenues excluding revenues related to (i) certain client contracts in 2012 to which we were a principal and recorded revenues on a gross basis that, in 2013, transitioned to a fee-based media placement model and were recorded on a net basis, and (ii) discontinued products. We define adjusted net earnings and adjusted diluted EPS as net earnings and diluted EPS excluding the effect, net of tax, of loss on extinguishment of debt and related charges, and restructuring costs, asset impairments and other non-recurring charges. We define free cash flow as net earnings before depreciation, amortization and stock-based compensation expense, less capital expenditures. Adjusted EBITDA, adjusted revenues, adjusted net earnings, adjusted diluted EPS and free cash flow are non-GAAP financial measures commonly used by financial analysts, investors, rating agencies and other interested parties in evaluating companies, including marketing services companies. Accordingly, management believes that these non-GAAP measures may be useful in assessing our operating performance and our ability to meet our debt service requirements. In addition, these non-GAAP measures are used by management to measure and analyze our operating performance and, along with other data, as our internal measure for setting annual operating budgets, assessing financial performance of business segments and as performance criteria for incentive compensation. Additionally, because of management’s focus on generating shareholder value, of which profitability is a primary driver, management believes these non-GAAP measures, as defined above, provide an important measure of our results of operations.

However, these non-GAAP financial measures have limitations as analytical tools and should not be considered in isolation from, or as alternatives to, operating income, cash flow, EPS or other income or cash flow data prepared in accordance with GAAP. Some of these limitations are:

Because of these limitations, adjusted EBITDA, adjusted revenues, adjusted net earnings, adjusted diluted EPS and free cash flow should not be considered as measures of discretionary cash available to us to invest in the growth of our business or reduce indebtedness. We compensate for these limitations by relying primarily on our GAAP results and using these non-GAAP financial measures only supplementally. Further important information regarding reconciliations of these non-GAAP financial measures to their respective most comparable GAAP measures can be found below.

Reconciliation of Adjusted Net Earnings and Adjusted Diluted EPS to Net Earnings and Diluted EPS

($ in millions except for per share data)

Reconciliation of Adjusted Revenues to Revenues

($ in millions)

Reconciliation of Full-year 2013 Adjusted EBITDA Guidance to Full-year 2013 Net Earnings Guidance⁽¹⁾

Reconciliation of Full-year 2013 Free Cash Flow to Full-year 2013 Net Earnings Guidance⁽¹⁾

Reconciliation of Adjusted EBITDA to Net Earnings and Cash Flows from Operating Activities

($ in millions)

Unaudited

About Valassis

Valassis (NYSE: VCI) is a leader in intelligent media delivery, providing over 15,000 advertisers proven and innovative media solutions to influence consumers wherever they plan, shop, buy and share. By integrating online and offline data combined with powerful insights, Valassis precisely targets its clients’ most valuable shoppers, offering unparalleled reach and scale. Valassis subsidiaries include Brand.net, a Valassis Digital Company, and NCH Marketing Services, Inc. Valassis consumer brands include RedPlum^® and save.com. Its signature Have You Seen Me?^® program delivers hope to missing children and their families. To learn more, visit Valassis.com.

Cautionary Statements Regarding Forward-looking Statements

This document contains “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995. Such forward-looking statements involve known and unknown risks and uncertainties and other factors which may cause our actual results, performance or achievements to be materially different from any future results, performance or achievements expressed or implied by such forward-looking statements. Such factors include, among others, the following: price competition from our existing competitors; new competitors in any of our businesses; possible consolidation in our client base, a significant decrease in the number of stores in our in-store retailer network or a shift in client preferences for different promotional materials, strategies or coupon delivery methods, including, without limitation, as a result of declines in newspaper circulation and/or increased competition from new media formats including digital; an unforeseen increase in paper or postal costs; changes which affect the businesses of our clients and lead to reduced sales promotion spending, including, without limitation, a decrease of marketing budgets which are generally discretionary in nature and easier to reduce in the short-term than other expenses; our substantial indebtedness, and ability to refinance such indebtedness, if necessary, and our ability to incur additional indebtedness, may affect our financial health; the financial condition, including bankruptcies, of our clients, suppliers, senior secured credit facility lenders or other counterparties; certain covenants in our debt documents could adversely restrict our financial and operating flexibility; fluctuations in the amount, timing, pages, weight and kinds of advertising pieces from period to period, due to a change in our clients’ promotional needs, inventories and other factors; our failure to attract and retain qualified personnel may affect our business and results of operations; a rise in interest rates could increase our borrowing costs; governmental regulation or litigation affecting aspects of our business, including laws and regulations related to the internet, internet-related technologies and activities, privacy and data security; potential security measure breaches or attacks; clients experiencing financial difficulties, or otherwise being unable to meet their obligations as they become due, could affect our results of operations and financial condition; uncertainty in the application and interpretation of applicable state sales tax laws may expose us to additional sales tax liability; a reduction in, or discontinuance of, dividend payments or stock repurchases; and general economic conditions, whether nationally, internationally, or in the market areas in which we conduct our business, including the adverse impact of the ongoing economic downturn on the marketing expenditures and activities of our clients and prospective clients as well as our vendors, with whom we rely on to provide us with quality materials at the right prices and in a timely manner. These and other risks and uncertainties related to our business are described in greater detail in our filings with the United States Securities and Exchange Commission, including our reports on Forms 10-K and 10-Q and the foregoing information should be read in conjunction with these filings. We disclaim any intention or obligation to update or revise any forward-looking statements, whether as a result of new information, future events or otherwise.

Contact:

Mary Broaddus, Director, Investor Relations and Corporate Communications

734-591-7375

broaddusm@valassis.com

or

April Masters

Manager, Investor Relations

734-432-2778

mastersa@valassis.com

VALASSIS COMMUNICATIONS, INC.

Consolidated Balance Sheets

(dollars in thousands)

Unaudited

More tables to follow . . .

VALASSIS COMMUNICATIONS, INC.

Consolidated Statements of Operations

(in thousands, except per share data)

Unaudited

VALASSIS COMMUNICATIONS, INC.

Consolidated Statements of Operations

(in thousands, except per share data)

Unaudited

###