NSS NuStar Logistics LP

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 15

CERTIFICATION AND NOTICE OF TERMINATION OF REGISTRATION

UNDER SECTION 12(g) OF THE SECURITIES EXCHANGE ACT OF 1934

OR SUSPENSION OF DUTY TO FILE REPORTS UNDER SECTIONS 13 AND 15(d)

OF THE SECURITIES EXCHANGE ACT OF 1934.

Commission File Number 001-16417

NUSTAR ENERGY L.P.

(Exact name of registrant as specified in its charter)

8111 Westchester Drive, Suite 400

Dallas, Texas 75225

(214) 981-0700

(Address, including zip code, and telephone number, including area code, of registrant’s principal executive offices)

8.50% Series A Fixed-to-Floating Rate Cumulative Redeemable Perpetual Preferred Units

7.625% Series B Fixed-to-Floating Rate Cumulative Redeemable Perpetual Preferred Units

9.00% Series C Fixed-to-Floating Rate Cumulative Redeemable Perpetual Preferred Units

(Title of each class of securities covered by this Form)

None

(Titles of all other classes of securities for which a duty to file reports under section 13(a) or 15(d) remains)

Please place an X in the box(es) to designate the appropriate rule provision(s) relied upon to terminate or suspend the duty to file reports:

Approximate number of holders of record as of the certification or notice date:

8.50% Series A Fixed-to-Floating Rate Cumulative Redeemable Perpetual Preferred Units: Zero (0)

7.625% Series B Fixed-to-Floating Rate Cumulative Redeemable Perpetual Preferred Units: Zero (0)

9.00% Series C Fixed-to-Floating Rate Cumulative Redeemable Perpetual Preferred Units: Zero (0)

Pursuant to the requirements of the Securities Exchange Act of 1934, NuStar Energy L.P. has caused this certification/notice to be signed on its behalf by the undersigned duly authorized person.