Exhibit 99.1

Contact:

EnteroMedics Inc.

Greg S. Lea

(651) 789-2860

ir@enteromedics.com

EnteroMedics Reports Fourth Quarter 2011 Financial Results

Announces Approval by Australia’s Therapeutic Goods Administration for Listing on the

Australian Register of Therapeutic Goods of All Components of the Maestro^® System

ST. PAUL, Minnesota, January 26, 2012 – EnteroMedics Inc. (NASDAQ: ETRM), the developer of medical devices using neuroblocking technology to treat obesity, metabolic diseases and other gastrointestinal disorders, today announced financial results for the three months and full year ended December 31, 2011.

For the full year ended December 31, 2011, the Company reported a net loss of $26.0 million, or $0.86 per share. For the three months ended December 31, 2011, the Company reported a net loss of $8.1 million, or $0.22 per share, including research and development expenses of $5.8 million and general and administrative expenses of $2.1 million. Operating expenses were primarily associated with the cost of supporting the Company’s multiple, ongoing clinical trials, including the ReCharge Study, international commercialization efforts and the continued development of VBLOC^® vagal blocking therapy delivered through the Company’s Maestro^® System. On December 31, 2011, the Company’s cash, cash equivalents, restricted cash and short-term investments totaled $29.7 million.

The Company also announced today that it has received approvals for the final Maestro^® System components from the Therapeutic Goods Administration (TGA) for listing on the Australian Register of Therapeutic Goods (ARTG). The Company previously announced approvals for a majority of the components of the Maestro System. The listing of these remaining components by the TGA on the ARTG completes the approval for listing of all components of the Maestro System in Australia.

“Full approval by the TGA for listing on the ARTG enables EnteroMedics to aggressively move forward with commercialization of the Maestro System in Australia, a country where more than 60% of the population is overweight or obese. We are excited to begin offering this safe, effective and sustainable weight loss treatment to the many patients in Australia who are seeking a less punitive, longer-term strategy for addressing their obesity,” said Mark B. Knudson, Ph.D., EnteroMedics’ President and Chief Executive Officer. Additionally, Dr. Knudson added that “EnteroMedics achieved two critical milestones in the fourth quarter, full implantation of the ReCharge Study and approval of key components of the Maestro System by the TGA for ARTG listing. These efforts set up 2012 to be an exciting year, as we look forward to the first commercial sales of the Maestro System, progress in our commercialization efforts in other key international markets and unblinding of the Recharge Study at the end of the year.”

Greg S. Lea, Senior Vice President and Chief Financial Officer, added, “Research and development expenditures in the fourth quarter were increased as a result of the completion of enrollment and implantation of the ReCharge Study. Our cash and investments at year-end of $29.7 million give us the required capital to continue to execute on our key clinical and commercial milestones into 2013.”

About Obesity in Australia

According to the Australian Bureau of Statistics, in 2008 sixty-two percent of all adults in Australia were either overweight (BMI > 25) or obese (BMI > 30). It is estimated that by 2025, 7.2 million Australians could be obese. The Australian Federal Minister has declared obesity a national priority, with obesity related costs exceeding $21 billion annually. Approximately 13,900 bariatric surgeries were performed in Australia in 2008.

About the ReCharge Study

The ReCharge Pivotal Trial is a randomized, double-blind, parallel-group, multicenter pivotal clinical trial in 233 patients at 10 sites testing the effectiveness and safety of VBLOC^® vagal blocking therapy in EnteroMedics’ second generation Maestro^® Rechargeable (RC) System. All patients in the study will receive an implanted device and will be randomized in a 2:1 allocation to treatment or control groups. The control group will receive a non-functional device during the study period. All patients are expected to participate in a weight management counseling program.

About VBLOC Therapy

EnteroMedics developed VBLOC^® vagal blocking therapy to offer bariatric surgeons and their patients a less invasive alternative to existing surgical weight loss procedures that may present significant risks and alter digestive system anatomy, lifestyle and food choices. VBLOC Therapy is delivered via the Maestro^® System through laparoscopically implanted leads to intermittently block the vagus nerves using high-frequency, low-energy electrical impulses. VBLOC Therapy is designed to target the multiple digestive functions under control of the vagus nerves and to affect the perception of hunger and fullness.

About EnteroMedics Inc.

EnteroMedics is a development stage medical device company focused on the design and development of devices that use neuroblocking technology to treat obesity, metabolic diseases and other gastrointestinal disorders. EnteroMedics’ proprietary neuroblocking technology, VBLOC^® vagal blocking therapy, is designed to intermittently block the vagus nerves using high-frequency, low-energy, electrical impulses. These electrical impulses are delivered by a neuroregulator, EnteroMedics’ Maestro^® System, which is powered by an integrated rechargeable battery. For more information, visit www.enteromedics.com.

Forward-Looking Safe Harbor Statement:

This press release contains forward-looking statements about EnteroMedics Inc. Our actual results could differ materially from those discussed due to known and unknown risks, uncertainties and other factors including our limited history of operations; our losses since inception and for the foreseeable future; our lack of commercial regulatory approval for our Maestro^® System for the treatment of obesity in the United States or in any foreign market other than Australia and the European Community; our preliminary findings from our EMPOWER™ pivotal trial; our ability to comply with the Nasdaq continued listing requirements; our ability to commercialize our Maestro System; our dependence on third parties to initiate and perform our clinical trials; the need to obtain regulatory approval for any modifications to our Maestro System; physician adoption of our Maestro System and VBLOC^® vagal blocking therapy; our ability to obtain third party coding, coverage or payment levels; ongoing regulatory compliance; our dependence on third party manufacturers and suppliers; the successful development of our sales and marketing capabilities; our ability to raise additional capital when needed; international commercialization and operation; our ability to attract and retain management and other personnel and to manage our growth effectively; potential product liability claims; potential healthcare fraud and abuse claims; healthcare legislative reform; and our ability to obtain and maintain intellectual property protection for our technology and products. These and additional risks and uncertainties are described more fully in the Company’s filings with the Securities and Exchange Commission, particularly those factors identified as “risk factors” in the current report on Form 8-K filed September 28, 2011. We are providing this information as of the date of this press release and do not undertake any obligation to update any forward-looking statements contained in this document as a result of new information, future events or otherwise.

Caution—Investigational device. Limited by Federal (United States) law to investigational use.

The implantation procedure and usage of the Maestro^® System carry some risks, such as the risks generally associated with laparoscopic procedures and those related to treatment as described in the ReCharge clinical trial informed consent.

(See attached tables)

ENTEROMEDICS INC.

(A Development Stage Company)

Condensed Consolidated Statements of Operations (unaudited)

(in thousands, except per share data)

ENTEROMEDICS INC.

(A Development Stage Company)

Condensed Consolidated Balance Sheets (unaudited)

(in thousands)

###