Exhibit 5.1

December 23, 2014

AmSurg Corp.

1A Burton Hills Boulevard

Nashville, TN 37215

Re: Registration Statement on Form S-4

Ladies and Gentlemen:

We have acted as New York counsel to AmSurg Corp. (the “Company”) and affiliates of the Company solely for the purpose of providing the opinions set forth in this letter and for no other purpose (including, but not limited to, providing any legal or other advice) in connection with the filing by the Company with the Securities and Exchange Commission (the “Commission”) of a Registration Statement on Form S-4 (the “Registration Statement”), which relates to the registration under the Securities Act of 1933, as amended, (the “Securities Act”) of the offer and exchange of up to $1,100,000,000 aggregate principal amount of the Company’s 5.625% Senior Notes Due 2022 (collectively the “Exchange Notes”) that are to be subject to Notations of Guarantee by the subsidiaries of the Company listed on Exhibit A attached to this letter (collectively the “Existing Guarantors”) and by the subsidiaries of the Company listed on Exhibit B attached to this letter (collectively the “Additional Guarantors”) (the Existing Guarantors and Additional Guarantors being collectively the “Guarantors”) (collectively the “Exchange Notes Guarantees”), are to be issued pursuant to an Indenture, dated as of July 16, 2014, between AmSurg Escrow Corp., a predecessor in interest by merger to the Company, (the “Escrow Corp.”) and U.S. Bank National Association, as trustee, (the “Trustee”), as supplemented by (1) a First Supplemental Indenture, dated as of July 16, 2014, between the Company and the Trustee, (2) a Supplemental Indenture, dated as of July 16, 2014, among the Company, the Guarantors and the Trustee, (3) a Supplemental Indenture, dated as of October 8, 2014, among the Company, AmSurg Finance, Inc., SHI II, LLC and the Trustee, (4) a Supplemental Indenture, dated as of November 18, 2014, among the Company, FO Investments III, Inc. and the Trustee and (5) a Supplemental Indenture, dated as of December 10, 2014, among the Company, Sheridan Children’s Healthcare Services of Arizona, Inc. and the Trustee (collectively the “Indenture”) and are to be issued in an exchange offer for a like aggregate original principal amount of currently outstanding 5.625% Senior Notes Due 2022 (the “Exchange Offer”) in accordance with the terms of a Registration Rights Agreement, dated as of July 16, 2014, among Escrow Corp., the Company, the Existing Guarantors and Citigroup Global Markets Inc., acting on behalf of itself and as the representative of various initial purchasers, (“Citigroup”) and (1) a Registration Rights Joinder, dated July 16, 2014, from the Additional Guarantors to Citigroup, (2) a Registration Rights Joinder, dated December 19, 2014, from AmSurg Finance, Inc. and SHI II, LLC to Citigroup, (3) a Registration Rights Joinder, dated December 19, 2014, from FO Investments III, Inc. to Citigroup and (4) a Registration Rights Joinder, dated December 19, 2014, from Sheridan Children’s Healthcare Services of Arizona, Inc. to Citigroup (collectively the “Registration Rights Agreement”).

The Guaranty Building  Ÿ  140 Pearl Street  •  Suite 100  •  Buffalo, New York 14202-4040  •  telephone 716.856.4000  •  facsimile 716.849.0349

Albany  •  Buffalo  •  New York  •  Palm Beach  •  Saratoga Springs  •  Toronto  •  www.hodgsonruss.com

AmSurg Corp. December 23, 2014 Page 2

The opinions set forth in this letter are subject to the following qualifications:

1. The opinions set forth in this letter are based solely upon (a) our review of, as submitted to us, (i) executed copies of the Registration Rights Agreement and the Indenture and (ii) forms of the Exchange Notes and the Exchange Notes Guarantees (collectively the “Reviewed Documents”) and (b) our review of law of the State of New York that a lawyer admitted to practice in the State of New York, exercising customary professional diligence, would normally be expected to recognize as being applicable to the transactions contemplated by the Reviewed Documents (collectively “New York Law”). Other than our review of the Reviewed Documents, we have not reviewed any document referred to in any of the Reviewed Documents or made any inquiry or other investigation as to any factual matter (including, but not limited to, (a) any review of any of the files and other records of the Company, any affiliate of the Company or any court or other governmental authority, (b) any review of any of our files and other records, (c) any inquiry of any director, officer, member, manager, general partner, limited partner, employee or other agent of the Company or any affiliate of the Company or (d) any inquiry of any past or present attorney of ours).

2. We do not express any opinion concerning any law other than New York Law.

3. We have assumed without any inquiry or other investigation, (a) the legal capacity of each natural person, (b) the genuineness of each signature on any of the Reviewed Documents, the authenticity, accuracy and completeness of each of the Reviewed Documents and the conformity of each of the Reviewed Documents to the copy or form thereof submitted to us, (c) the accuracy on the date of this letter as well as on the date made of each statement as to any factual matter contained in any of the Reviewed Documents and (d) there not existing outside of the Reviewed Documents and New York Law anything that would render incorrect any opinion set forth in this letter.

4. This letter is given without regard to any change after the date of this letter with respect to any factual or legal matter, and we disclaim any obligation to notify you concerning any such change or any effect of any such change on any opinion set forth in this letter.

Subject to the qualifications set forth in this letter, it is our opinion that:

1. Assuming that the Indenture has been duly and validly authorized, executed and delivered by each party thereto (including, but not limited to, the Company and the Guarantors), the Indenture is a valid and binding obligation of the Company and the Guarantors enforceable against the Company and the Guarantors in accordance with its terms, except as the enforcement thereof may be limited by bankruptcy, insolvency, reorganization, moratorium or other similar laws relating to or affecting the rights and remedies of creditors or by general equitable principles.

AmSurg Corp. December 23, 2014 Page 3

2. Assuming that the Indenture and the Registration Rights Agreement have been duly and validly authorized, executed and delivered by all parties thereto (including, but not limited to, the Company and the Guarantors) and that the Exchange Notes have been duly and validly authorized by the Company for issuance by the Company pursuant to the Indenture, the Registration Rights Agreement and the Exchange Offer, when duly and validly executed and delivered by the Company and duly and validly authenticated by the Trustee in accordance with the terms of the Indenture, the Registration Rights Agreement and the Exchange Offer, the Exchange Notes will constitute valid and binding obligations of the Company enforceable against the Company in accordance with their terms, except as the enforcement thereof may be limited by bankruptcy, insolvency, reorganization, moratorium or other similar laws relating to or affecting the rights and remedies of creditors or by general equitable principles, and will be entitled to the benefits of the Indenture.

3. Assuming that the Indenture and the Registration Rights Agreement have been duly and validly authorized, executed and delivered by all parties thereto (including, but not limited to, the Company and the Guarantors) and that the Exchange Notes Guarantees have been duly and validly authorized and executed by the Guarantors, when the Exchange Notes have been duly and validly executed by the Company and duly and validly authenticated by the Trustee in accordance with the terms of the Indenture, the Registration Rights Agreement and the Exchange Offer, the Exchange Notes Guarantees will constitute valid and binding obligations of the Guarantors enforceable against the Guarantors in accordance with their terms, except as the enforcement thereof may be limited by bankruptcy, insolvency, reorganization, moratorium or other similar laws relating to or affecting the rights and remedies of creditors or by general equitable principles, and will be entitled to the benefits of the Indenture.

We consent to the filing of this letter with the Commission as an exhibit to the Registration Statement in accordance with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act and to the use of our name therein and in the related Prospectus under the caption “Legal Matters.” In giving such consent, we do not admit that we are in the category of persons whose consent to such filing and use is required under Section 7 of the Securities Act or the rules and regulations of the Commission.

Very truly yours,

HODGSON RUSS LLP

/s/ Hodgson Russ LLP

Exhibit A

Existing Guarantors

AmSurg Holdings, Inc.

AmSurg Anesthesia Management Services, LLC

AmSurg EC Topeka, Inc.

AmSurg EC St. Thomas, Inc.

AmSurg EC Beaumont, Inc.

AmSurg KEC, Inc.

AmSurg EC Santa Fe, Inc.

AmSurg EC Washington, Inc.

AmSurg Torrance, Inc.

AmSurg Abilene, Inc.

AmSurg Suncoast, Inc.

AmSurg La Jolla, Inc.

AmSurg Hillmont, Inc.

AmSurg Palmetto, Inc.

AmSurg Northwest Florida, Inc.

AmSurg Ocala, Inc.

AmSurg Maryville, Inc.

AmSurg Burbank, Inc.

AmSurg Melbourne, Inc.

AmSurg El Paso, Inc.

AmSurg Crystal River, Inc.

AmSurg Abilene Eye, Inc.

AmSurg Inglewood, Inc.

AmSurg Glendale, Inc.

AmSurg San Antonio TX, Inc.

AmSurg San Luis Obispo CA, Inc.

AmSurg Temecula CA, Inc.

AmSurg Escondido CA, Inc.

AmSurg Scranton PA, Inc.

AmSurg Arcadia CA Inc.

AmSurg Main Line PA, Inc.

AmSurg Oakland CA, Inc.

AmSurg Lancaster PA, Inc.

AmSurg Pottsville PA, Inc.

AmSurg Glendora CA, Inc.

AmSurg Kissimmee FL, Inc.

AmSurg Altamonte Springs FL, Inc.

NSC RBO East, LLC

Long Beach NSC, LLC

Torrance NSC, LLC

Davis NSC, LLC

Fullerton NSC, LLC

San Antonio NSC, LLC

Austin NSC, LLC

Twin Falls NSC, LLC

Kenwood NSC, LLC

Towson NSC, LLC

Wilton NSC, LLC

NSC West Palm, LLC

Tampa Bay NSC, LLC

Coral Springs NSC, LLC

Weston NSC, LLC

AmSurg Fresno CA, Inc.

AmSurg Colton CA, Inc.

AmSurg Fresno Endoscopy, Inc.

AmSurg Temecula II, Inc.

Austin NSC, L.P.

Exhibit B

Additional Guarantors

All Women’s Healthcare Holdings, Inc.

All Women’s Healthcare, Inc.

All Women’s Healthcare of Dade, Inc.

All Women’s Healthcare of Sawgrass, Inc.

All Women’s Healthcare of West Broward, Inc.

All Women’s Healthcare Services, Inc.

Anesthesiologists of Greater Orlando, Inc.

Anesthesiology Associates of Tallahassee, Inc.

Bethesda Anesthesia Associates, Inc.

Boca Anesthesia Service, Inc.

Discovery Clinical Research, Inc.

Drs. Ellis, Rojas, Ross & Debs, Inc.

Flamingo Anesthesia Associates, Inc.

FM Healthcare Services, Inc.

FO Investments, Inc.

FO Investments II, Inc.

FMO Healthcare Holdings, Inc.

Global Surgical Partners, Inc.

Greater Florida Anesthesiologists, LLC

Gynecologic Oncology Associates, Inc.

Jacksonville Beaches Anesthesia Associates, Inc.

Jupiter Anesthesia Associates, L.L.C.

Jupiter Healthcare, LLC

New Generations Babee Bag, Inc.

North Florida Perinatal Associates, Inc.

Parity Healthcare, Inc.

Partners in Medical Billing, Inc.

Physician Office Partners, Inc.

Sheridan Anesthesia Services of Alabama, Inc.

Sheridan Anesthesia Services of Louisiana, Inc.

Sheridan Anesthesia Services of Oklahoma, Inc.

Sheridan Anesthesia Services of Virginia, Inc.

Sheridan Children’s Healthcare Services, Inc.

Sheridan Children’s Healthcare Services of Louisiana, Inc.

Sheridan Children’s Healthcare Services of New Mexico, Inc.

Sheridan Children’s Healthcare Services of Virginia, Inc.

Sheridan Clinical Research, Inc.

Sheridan Emergency Physician Services, Inc.

Sheridan Emergency Physician Services of North Missouri, Inc.

Sheridan Emergency Physician Services of Missouri, Inc.

Sheridan Emergency Physician Services of South Florida, Inc.

Sheridan Healthcare, Inc.

Sheridan Healthcare of Louisiana, Inc.

Sheridan Healthcare of Missouri, Inc.

Sheridan Healthcare of Vermont, Inc.

Sheridan Healthcare of Virginia, Inc.

Sheridan Healthcare of West Virginia, Inc.

Sheridan Healthcorp, Inc.

Sheridan Healthcorp of California, Inc.

Sheridan Healthy Hearing Services, Inc.

Sheridan Holdings, Inc.

Sheridan InvestCo, LLC

Sheridan Radiology Services, Inc.

Southeast Perinatal Associates, Inc.

Sunbeam Asset LLC

Tennessee Valley Neonatology, Inc.

Tiva Healthcare, Inc.

Sunbeam Intermediate Holdings, Inc.

Sunbeam Primary Holdings, Inc.

Anesthesia and Pain Management Services of California, Inc.

Anesthesiology of Jupiter, P.A.

Comprehensive Pain Medicine, Inc.

Comprehensive Teleradiology Solutions, Inc.

Coral Anesthesia Associates, Inc.

Florida United Radiology, L.C.

New Jersey Healthcare Specialists, P.C.

ICS Radiology, Inc.

Interventional Rehabilitation of South Florida, Inc.

Jupiter Imaging Associates, Inc.

Medical Anesthesia Consultants Medical Group, Inc.

North Texas Perinatal Associates, P.A.

Pain Physicians of Central Florida, P.A.

Sheridan Acquisition Associates, P.A.

Sheridan Acquisition Associates II, P.A.

Sheridan Anesthesia Services of Maryland, P.C.

Sheridan Anesthesia Services of Minnesota, P.C.

Sheridan Children’s Healthcare Services of Colorado, P.C.

Sheridan Children’s Healthcare Services of New Jersey, P.C.

Sheridan Children’s Healthcare Services of North Carolina, P.A.

Sheridan Children’s Healthcare Services of South Carolina, P.A.

Sheridan Children’s Healthcare Services of Tennessee, P.C.

Sheridan Critical Care Services, P.A.

Sheridan Emergency Physician Services of Georgia, LLC

Sheridan Emergency Physician Services of South Carolina, P.A.

Sheridan Emergency Physician Services of South Dade, Inc.

Sheridan Healthcare of Arkansas, P.A.

Sheridan Healthcare of Connecticut, P.C.

Sheridan Healthcare of Massachusetts, P.C.

Sheridan Healthcare of North Texas, P.A.

Sheridan Healthcare of Texas, P.A.

Sheridan Radiology Services of Central Florida, Inc.

Sheridan Radiology Services of Kentucky, Inc.

Sheridan Radiology Services of Pinellas, Inc.

Sheridan Radiology Services of South Florida, Inc.

Tri-County Pain Management, P.A.