October 14, 2008

NuStar Energy L.P. Announces Increase in Quarterly Distribution to $1.0575 Per Unit; Up 7.4 Percent Over Second Quarter 2008 Distribution

NuStar Energy L.P. (NYSE:NS) today announced that its board of directors has increased the quarterly distribution rate to $1.0575 per unit, which would equate to $4.23 per unit on an annual basis. This quarterly distribution represents an increase of $0.0725 per unit, or 7.4 percent, over the $0.985 distribution for the second quarter of 2008 and third quarter of 2007 and will be paid on November 12, 2008, to holders of record as of November 5, 2008.

"As a result of our outstanding financial results in the third quarter of 2008, we were able to provide a solid increase in the quarterly distribution of over seven percent, which demonstrates how we continue to benefit from our large and well-diversified portfolio of assets. Based on our forecasted earnings for the full year of 2008, we now see our distribution coverage ratio for 2008 to be higher than budgeted. In addition, we have excellent liquidity under our $1.25 billion revolving credit facility with over $500 million of availability," said Curt Anastasio, Chief Executive Officer and President of NuStar Energy L.P. and NuStar GP Holdings, LLC.

NuStar Energy L.P. will announce its earnings for the third quarter of 2008 on Thursday, October 23, 2008, before the New York Stock Exchange opens for trading. Following the announcement, the partnership will host a conference call at 10:00 a.m. CT to discuss the third quarter 2008 earnings. Investors interested in listening to the conference call may call 800-622-7620, passcode 67543575. International callers may access the conference call by dialing 706-645-0327, passcode 67543575. The company intends to have a playback available following the conference call, which may be accessed by calling 800-642-1687, passcode 67543575. A live broadcast of the conference call will also be available on the company's Web site at www.nustarenergy.com.

NuStar Energy L.P. is a publicly traded, limited partnership based in San Antonio, with 9,063 miles of pipeline, 85 terminal facilities, four crude oil storage tank facilities and two asphalt refineries with a combined throughput capacity of 104,000 barrels per day. One of the largest asphalt refiners and marketers in the U.S. and the second largest independent liquids terminal operator in the nation, NuStar has operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. The partnership's combined system has over 88 million barrels of storage capacity, and includes two asphalt refineries, crude oil and refined product pipelines, refined product terminals, a petroleum and specialty liquids storage and terminaling business, as well as crude oil storage facilities. For more information, visit NuStar Energy L.P.'s Web site at www.nustarenergy.com.

Cautionary Statement Regarding Forward-Looking Statements

This press release includes forward-looking statements regarding future events. All forward-looking statements are based on the partnership's beliefs as well as assumptions made by and information currently available to the partnership. These statements reflect the partnership's current views with respect to future events and are subject to various risks, uncertainties and assumptions. These risks, uncertainties and assumptions are discussed in NuStar Energy L.P.'s 2007 annual report on Form 10-K and subsequent filings with the Securities and Exchange Commission.