Exhibit 23.2 CONSENT OF INDEPENDENT ACCOUNTANTS We consent to the incorporation by reference in the Registration Statement on Form S-8, pertaining to the registration of 300,000 shares of Blue Rhino Corporation's common stock for the Employee Stock Purchase Plan, of our report dated September 21, 1999, except for Note 17, as to which the date is October 25, 1999, with respect to the consolidated financial statements and schedule of Blue Rhino Corporation included in its Annual Report on Form 10-K for the year ended July 31, 1999, filed with the Securities and Exchange Commission. /s/ Ernst & Young LLP Winston-Salem, North Carolina January 3, 2000