1 EXHIBIT 23.1 CONSENT OF PRICEWATERHOUSECOOPERS LLP We hereby consent to the inclusion in this Registration Statement on Form S-3 of Firstar Corporation of our report dated June 21, 1999 relating to the consolidated financial statements of Firstar Corporation and subsidiaries, which appears in Exhibit 99.1 to such Registration Statement. We also consent to the reference to us under the heading "Experts" in such Registration Statement. PRICEWATERHOUSECOOPERS LLP Milwaukee, Wisconsin June 22, 1999