<PAGE>

                                                                    EXHIBIT 23.1


                         CONSENT OF INDEPENDENT AUDITORS

We consent to the reference to our firm under the caption "Experts" in Amendment
No. 1 to the Registration Statement (Form S-3 No. 333-83952) and related
Prospectus of Williams Energy Partners L.P. (the Company), for the registration
of $1,800,000,000 of Debt and Equity Securities and to the incorporation by
reference therein of our report dated April 11, 2002, with respect to the
consolidated financial statements of the Company included in the Company's
Current Report on Form 8-K.

                                              /s/ Ernst & Young LLP

Tulsa, Oklahoma
April 30, 2002


