Exhibit 99.1

FOR IMMEDIATE RELEASE

CYALUME TECHNOLOGIES HOLDINGS, INC. REPORTS

CONTINUED STRONG IMPROVEMENT IN

THIRD QUARTER 2015 FINANCIAL RESULTS

FORT LAUDERDALE, FL - November 16, 2015 – Cyalume Technologies Holdings, Inc. (OTCQB: CYLU) (“the Company” or “Cyalume”) today reported its financial results for the third quarter ended September 30, 2015.

* A reconciliation of net income (loss) excluding “other non-operating income” to GAAP net income is contained later in this release.

** The Company views Adjusted EBITDA as an important measure in its analysis of the Company’s business because it presents a view of the Company’s performance on an ongoing basis without regard to capital structure, capital investment cycles and corresponding ages of related assets among comparable companies. A more detailed description of Adjusted EBITDA and a reconciliation to GAAP net income (loss) is contained later in this release.

*** NM – Not meaningful

Cyalume’s President & CEO, Zivi Nedivi, stated, “We are pleased to again report improved performance over the prior year, on both the top and bottom lines. Along with the increase in revenues, helped considerably by the start-up of the M1110 training ammunition contract this year, we also experienced higher product margins in other parts of our business. We expect both revenues and product margins to again improve over the prior year when we report our Q4 results.”

Dale Baker, Chief Operating Officer, noted, “Cost reductions in both production and administrative areas significantly contributed to our 90% plus increase in EBITDA year over year. While ensuring we continue to operate cost effectively we have recently added key executives to strengthen our team that we anticipate will make key contributions as we continue to expand our presence in the various Specialty Chemistry markets. These team members will continue to build on our pattern of improved performance, as well as contributing to our future innovation and new product growth plans.”

About Cyalume Technologies Holdings, Inc.

Cyalume designs and manufactures non-pyrotechnic tactical products and training solutions for the world’s militaries and law enforcement agencies, as well as for certain safety markets. Cyalume is the exclusive supplier to the U.S. and NATO-country militaries for all of their chemical light needs and operates manufacturing facilities in the U.S. and France. Through its subsidiary Cyalume Specialty Products, Cyalume also manufactures specialty chemical components for various markets.

Forward-Looking Statements

This press release includes forward-looking statements, including statements concerning anticipated future financial results. These forward-looking statements are based upon management’s expectations and beliefs concerning future events. Forward-looking statements are necessarily subject to risks, uncertainties and other factors, many of which are outside the control of the Company and which could cause actual results to differ materially from such statements. These risks and uncertainties include, but are not limited to: the effect of regional and global economic and industrial market conditions including our expectations concerning their impact on the markets we serve; the effect of conditions in the financial and credit markets and their impact on the Company and our customers and suppliers; the impact of the Company’s cost reduction initiatives; the Company’s ability to execute its business plan to meet its sales, operating income, cash flow and capital expenditure guidance; the impact on the Company’s gross profit margins as a result of changes in product mix; the Company’s vulnerability to industry conditions and competition; the effect of any interruption in the Company’s supply of raw materials or a substantial increase in the price of raw materials; ongoing capital expenditures and investment in research and development; compliance with any changes in government regulations and environmental and health and safety laws; the effect on the Company’s international operations of unexpected changes in legal and regulatory requirements, export restrictions, currency controls, tariffs and other trade barriers, difficulties in staffing and managing foreign operations, political and economic instability, difficulty in accounts receivable collection and potentially adverse tax consequences; the effect of foreign currency exchange rates as the Company’s non-U.S. sales continue to increase; reliance for a significant portion of the Company’s total revenues on a limited number of large organizations and the continuity of business relationships with major customers; the loss of key personnel; the nature and extent of military operations being conducted by customers.

Actual results and events may differ significantly from those projected in the forward-looking statements. Reference is made to Cyalume’s filings with the Securities and Exchange Commission, including its most recent annual report on Form 10-K, its quarterly reports on Form 10-Q, and other periodic filings, for a description of the foregoing and other factors that could cause actual results to differ materially from those in the forward-looking statements. Any forward-looking statement speaks only as of the date on which such statement is made, and the Company undertakes no obligation to update any forward-looking statement, whether as a result of new information, future events or otherwise.

The footnotes and other disclosures contained in the Company’s annual report on Form 10-K, its quarterly reports on Form 10-Q, and other periodic filings are an integral part of its financial statements and should be read in conjunction with any review of its financial statements.

Cyalume Technologies Holdings, Inc.

Condensed Consolidated Statements of Comprehensive Income (Loss)

(in thousands, except shares and per share information)

Cyalume Technologies Holdings, Inc.

Condensed Consolidated Balance Sheets

(in thousands, except shares and per share information)

Adjusted EBITDA (a Non-GAAP Financial Measure)

Cyalume defines Adjusted EBITDA as net income before interest expense, income taxes, depreciation, amortization, non-cash stock-based compensation, foreign currency gains or losses and certain other income or expense items. Management uses Adjusted EBITDA for establishing internal budgets, goals and certain performance bonuses. Internal financial reports, including those provided to the Board of Directors, focus on Adjusted EBITDA. Since Adjusted EBITDA is not necessarily an indicator of overall cash flows of Cyalume, management reviews capital budgets and cash flow forecasts in parallel with Adjusted EBITDA analysis. Because Adjusted EBITDA eliminates interest expense, income taxes and depreciation, amortization, non-cash stock-based compensation, foreign currency gains or losses and one-time income or expense items, Cyalume considers this financial measure an important indicator of Cyalume’s liquidity, operational strength and performance. Investors may find Adjusted EBITDA useful as it illustrates underlying operating trends in Cyalume’s business. In addition, components of Adjusted EBITDA are a key component in the determination of Cyalume’s compliance with certain covenants under its credit agreements. Adjusted EBITDA is not a measure of financial performance under GAAP. Adjusted EBITDA should not be considered in isolation, or as a substitute for net income, cash flows, or other consolidated income or cash flow data presented in accordance with GAAP or as a measure of our liquidity or financial condition. Because Adjusted EBITDA is not a measure determined in accordance with GAAP and is thus susceptible to varying calculations, Adjusted EBITDA as discussed may not be comparable to other similarly titled measures of other companies.

The following table sets forth a reconciliation of Adjusted EBITDA to net loss for the periods presented.

Cyalume Technologies Holdings, Inc.

Reconciliation of Net Income (Loss) to Adjusted EBITDA

(in thousands)

Net income (loss) excluding “other non-operating income” (a Non-GAAP Financial Measure)

Cyalume believes the Non-GAAP Financial Measure of Net Income (Loss) excluding “other non-operating income” to be meaningful as it serves to exclude two significant non-cash, non-operating line items which may otherwise obscure financial results from actual Company operations.

The following table sets forth a reconciliation of net income (loss) excluding “other non-operating income” to net income (loss) for the periods presented.

Cyalume Technologies Holdings, Inc.

Reconciliation of Net Income (Loss) to Net Income (Loss) excluding “other non-operating income”

(in thousands)