1 EXHIBIT 23.1 CONSENT We consent to the reference to our firm under the caption "Experts" and to the use of our reports dated March 8, 1996 with respect to the financial statements and financial statement schedule of Bresnan Communications Company Limited Partnership and to our reports dated May 16, 1996 with respect to the balance sheets of Bresnan Communications Company Holding, L.P. and BCC Holding Capital Corporation, included in the Registration Statement on Form S-1 and related Prospectus of Bresnan Communications Company Holding, L.P. and BCC Holding Capital Corporation, for the registration of $100,000,000 Senior Debentures Due 2008. ERNST & YOUNG LLP New York, New York May 21, 1996