Exhibit 5.3

[Letterhead of Mayer, Brown, Rowe & Maw LLP]

June 24, 2004

Marshall & Ilsley Corporation

770 North Water Street

Milwaukee, Wisconsin 53202

Gentlemen:

At your request, we are preparing this opinion, in connection with the registration on Form S-3 (the “Registration Statement”) under the Securities Act of 1933, as amended (the “Act”), by Marshall & Ilsley Corporation, a Wisconsin corporation (the “Company”), of up to $3,000,000,000 aggregate initial offering price of:

(a) senior debt securities (the “Senior Debt Securities”), subordinated debt securities (the “Subordinated Debt Securities”) and junior subordinated debt securities (the “Junior Subordinated Debt Securities,” and collectively with the Senior Debt Securities and Subordinated Debt Securities, and the “Debt Securities”) of the Company;

(b) shares of common stock, par value $1.00 per share, of the Company (the “Common Stock”);

(c) shares of preferred stock, par value $1.00 per share, of the Company (the “Preferred Stock”), which may be issued in the form of depositary shares (the “Depositary Shares”) evidenced by depositary receipts (the “Depositary Receipts”);

(d) warrants to purchase Debt Securities, Common Stock, Preferred Stock or Depositary Shares of the Company (the “Warrants”);

(e) contracts to purchase or sell (i) Debt Securities, Common Stock, Preferred Stock or Depositary Shares of the Company, (ii) securities of an entity unaffiliated with the Company, a basket of such securities, an index or indices of such securities or any combination of the securities listed in clauses (i) and (ii) of this paragraph; (iii) currencies or (iv) commodities (the “Purchase Contracts”);

(f) units (“Units”), which are comprised of one or more of the Securities, as defined below;

(g) trust preferred securities of M&I Capital Trust B, M&I Capital Trust C, M&I Capital Trust D and M&I Capital Trust E (the “Trust Preferred Securities”) representing an undivided preferred beneficial interest in the assets of M&I Capital Trust B, M&I Capital Trust C, M&I Capital Trust D and M&I Capital Trust E, respectively, each of which is a Delaware statutory trust (each, a “Trust” and, collectively, the “Trusts”);

(h) guarantees by the Company, on a junior subordinated basis, of the payment of distributions and the redemption or liquidation price of the Trust Preferred Securities (the “Trust Preferred Securities Guarantees”);

(i) senior debt securities of M&I Capital B LLC, M&I Capital C LLC, M&I Capital D LLC and M&I Capital E LLC (the “LLC Debt Securities”), each of which is a Delaware limited liability company (each, an “LLC” and, collectively, the “LLCs”); and

(j) guarantees by the Company, on a junior subordinated basis, of the payment of principal and interest on the LLC Debt Securities (the “LLC Debt Securities Guarantees”).

We refer to the Debt Securities, Common Stock, Preferred Stock, Depositary Shares, Warrants, Purchase Contracts, Units, Trust Preferred Securities, Trust Preferred Securities Guarantees, LLC Debt Securities and LLC Debt Securities Guarantees collectively as the “Securities.”

We have reviewed the Registration Statement and the exhibits thereto. We have examined originals or copies certified or otherwise identified to our satisfaction of the Company’s Certificate of Incorporation, as amended, the Company’s By-Laws, as amended, resolutions of the Company’s Board of Directors and such Company records, certificates and other documents as we considered necessary or appropriate for purposes of this opinion. As to certain facts material to our opinion, we have relied, to the extent we deem such reliance proper, upon certificates of public officials and officers of the Company. In rendering this opinion, we have assumed the genuineness of all signatures, the authenticity, accuracy and completeness of all documents, records and certificates submitted to us as originals, the conformity to the originals of all documents, records and certificates submitted to us as copies and the authenticity, accuracy and completeness of the originals of all documents, records and certificates submitted to us as copies. We have assumed the due authorization, execution and delivery by the Company of each of the indentures referred to below to which it a party and the due authorization by the Company of the Securities.

Based upon and subject to the foregoing, we are of the opinion that:

(1) Debt Securities. When (i) the terms of the applicable Debt Securities and of their issuance and sale have been duly established in conformity with the applicable indenture filed as an exhibit to the Registration Statement and (ii) the applicable Debt Securities have been duly executed, authenticated, issued and delivered in accordance with the applicable indenture filed as an exhibit to the Registration

Statement, against delivery of the applicable consideration, the Debt Securities so issued will constitute valid and legally binding obligations of the Company, subject to any bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium or other similar laws affecting creditor’s rights generally and to general principles of equity and entitled to the benefits of the applicable indenture.

(2) Depositary Shares. When (i) the Company enters into a deposit agreement relating to the Depositary Shares (the “Deposit Agreement”) with a bank or trust company selected by the Company to act as depositary thereunder (the “Depositary”), (ii) the Deposit Agreement has been duly authorized, executed and delivered by each of the parties thereto, (iii) the terms of the Depositary Shares and of their issuance and sale have been duly established in conformity with the Deposit Agreement, (iv) the Preferred Stock represented by the Depositary Shares has been duly authorized, validly issued, fully paid and delivered to the Depositary, and (v) the Depositary Receipts evidencing the Depositary Shares have been executed and countersigned in accordance with the Deposit Agreement and issued against deposit of the Preferred Stock as contemplated by the Registration Statement and the Deposit Agreement, the Depositary Receipts evidencing the Depositary Shares will be validly issued and will entitle the holders thereof to the rights specified in the Depositary Shares and the Deposit Agreement, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of affecting creditors’ rights generally and to general principles of equity.

(3) Warrants. When (i) the Company enters into a warrant agreement relating to the Warrants that conforms in all material respects to the description thereof in the Registration Statement and is governed by the laws of the State of New York, (the “Warrant Agreement”), (ii) the Warrant Agreement has been duly authorized, executed and delivered by each of the parties thereto, (iii) the terms of the Warrants, including the underlying Securities relating thereto, and of their issuance and sale have been duly established in conformity with the Warrant Agreement, (iv) the Warrants have been duly executed and countersigned in accordance with the Warrant Agreement and issued and sold, against the delivery of the applicable consideration, the Warrants will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws affecting creditors’ rights generally and to general principles of equity.

(6) Purchase Contracts. When (i) the Company enters into the Purchase Contracts that conform in all material respects to the description thereof in the Registration Statement and are governed by the laws of the State of New York, (ii) the Purchase Contracts have been duly authorized, executed and delivered by each of the parties thereto, (iii) the terms of the Purchase Contracts and the underlying Securities relating thereto and their issuance and sale have been duly established, and (iv) the Purchase Contracts have been issued and sold, against delivery of the

applicable consideration, the Purchase Contracts will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws affecting creditors’ rights generally and to general principles of equity.

(7) Units. When (i) the Company establishes the Units, including the component Securities contained therein, and the documents evidencing and used in connection with the issuance and sale of Units, which documents conform in all material respects to the description thereof in the Registration Statement and are governed by the laws of the State of New York (the “Unit Documents”), (ii) the Units and Unit Documents have been duly executed, authorized and delivered by each of the parties thereto in accordance with their respective terms and provisions, (iii) the terms of the Units and of their issuance and sale have been duly established in conformity with the Unit Documents,and (iv) and the Units have been issued and sold as contemplated in the Unit Documents, against delivery of the applicable consideration, the Units will constitute valid and legally binding obligations of the Company, subject to bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium and similar laws of general applicability relating to or affecting creditors’ rights and to general equity principles.

(8) Trust Preferred Securities Guarantee. When (i) the guarantee agreement relating to the Trust Preferred Securities Guarantee of the Trust Securities of a Trust has been duly authorized, executed and delivered by each of the parties thereto substantially in the form filed as an exhibit to the Registration Statement, (ii) the amended and restated trust agreement relating to the issuance of Trust Preferred Securities by such Trust (the “Amended and Restated Trust Agreement”) has been duly authorized, executed and delivered by each of the parties thereto, substantially in the form filed as an exhibit to the Registration Statement, (iii) the terms of the corresponding Junior Subordinated Debt Securities or LLC Debt Securities and of their issuance and sale have been duly authorized and established in conformity with the applicable indenture (or form thereof) filed as an exhibit to the Registration Statement, and the Junior Subordinated Debt Securities or LLC Debt Securities have been duly executed and authenticated in accordance with the applicable indenture and issued and sold to such Trust as contemplated in the Registration Statement, (iv) the terms of the Trust Preferred Securities and of their issuance and sale by such Trust have been duly established in conformity with the Trust’s Amended and Restated Trust Agreement, and (v) the Trust Preferred Securities have been duly authorized, executed, authenticated and issued and sold in accordance with the Amended and Restated Trust Agreement, against payment of the applicable consideration, the Trust Preferred Securities Guarantee relating to the Trust Preferred Securities of such Trust will constitute valid and legally binding obligations of the Company, subject to any bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium or other similar laws affecting creditor’s rights generally and to general principles of equity.

(9) LLC Debt Securities and LLC Debt Securities Guarantee. When (i) the indenture relating to the LLC Debt Securities has been duly authorized, executed and delivered by each of the parties thereto substantially in the form filed as an exhibit to the Registration Statement, (ii) the terms of the corresponding LLC Debt Securities and of their issuance and sale have been duly established in conformity with the indenture filed as an exhibit to the Registration Statement; (iii) the LLC Debt Securities have been duly authorized by the issuer thereof and (iv) the LLC Debt Securities and LLC Debt Securities Guarantee have been duly executed and authenticated in accordance with the indenture and issued and sold to a Trust as contemplated in the Registration Statement, against payment of the applicable consideration, the LLC Debt Securities will constitute valid and legally binding obligations of the applicable LLC and the related LLC Debt Securities Guarantees will constitute valid and legally binding obligations of the Company, subject in each case to any bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium or other similar laws affecting creditor’s rights generally and to general principles of equity and the LLC Debt Securities will be entitled to the benefits the applicable indenture.

In connection with the opinions expressed above, we have assumed that, at or prior to the time of delivery of any such Securities, (a) the Registration Statement (including any amendments thereto) shall have become effective under the Act, and (b) such Securities shall have been duly issued and sold as contemplated in the Registration Statement, as supplemented by a prospectus supplement with respect to such issuance and sale of the Securities, and the acts, proceedings and documents referred to above. We have also assumed that the issuance and sale of the Securities will not violate any law or result in a default or breach of any agreement or instrument binding upon the Company or any of its subsidiaries and will comply with any requirement or restriction imposed by any court or governmental body having jurisdiction over the Company.

We are admitted to practice law in the State of New York and we express no opinions as to matters under or involving any laws other than the laws of the State of New York.

Godfrey & Kahn, S.C. is hereby permitted to rely on this opinion as to the matters set forth in this opinion. We consent to the filing of this opinion as an exhibit to the registration statement covering the sale of the Securities and to the reference to our firm under the caption “Legal Matters” contained therein. . In giving such consent, we do not thereby concede that we are within the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Securities and Exchange Commission thereunder.

Sincerely,

/S/    MAYER, BROWN, ROWE & MAW LLP

Mayer, Brown, Rowe & Maw LLP