NuStar Energy L.P. (NYSE: NS), formerly Valero L.P., announced today that the company’s Board of Directors approved the election of two new corporate officers and the promotion of two key executives. President and CEO Curt Anastasio also announced that the company is forming a new trading operation that is expected to optimize the use and profitability of the company’s worldwide portfolio of assets. 

Recently joining NuStar, Paul Brattlof has been elected an officer of the company and appointed Senior Vice President of Marketing, Supply & Trading, and Mary Rose Brown also has been elected a corporate officer and named Senior Vice President of Corporate Communications. 

Brattlof, previously Vice President of Trading at Valero Energy Corporation, will lead NuStar’s new Marketing, Supply and Trading organization, which will include product supply and trading, wholesale marketing, heavy fuels trading and asphalt marketing.  He has more than two decades of experience in cash markets, futures markets and derivatives trading through his previous positions with Valero Energy, Kerr-McGee and Mieco, a Long Beach-based trading company.  Under his leadership, the new group will capitalize on opportunities to optimize the company’s assets which stretch from the U.S. to the U.K., manage risk as NuStar diversifies its business, and enhance the company’s competitive position when pursuing acquisitions.

Previously Senior Vice President of Corporate Communications for Valero Energy, Brown will help build NuStar’s name recognition and enhance its reputation as an industry leader. She will oversee all media relations, employee communications, special events, and the production of marketing materials, including the company’s annual report.  She will also oversee all Corporate Services for NuStar.  At Valero Energy, Brown helped solidify the company’s reputation as an industry leader with a strong commitment to safety, environmental excellence and community service.  She is recognized for excellence in her field, most recently being named the state’s Outstanding PR Practitioner by the Texas Public Relations Association.

The company also announced that Brad Barron and Mary Morgan have been promoted to Senior Vice President. 

Barron, who has been promoted to Senior Vice President, General Counsel & Secretary, has overseen all of the company’s major transactions, including NuStar’s separation from Valero Energy, the Kaneb acquisition and the company’s many acquisitions and divestitures.  His knowledge of corporate governance and securities regulation also has been valuable, as he has overseen the company’s compliance during a time of increased legislation.  In addition, he has overseen all of the company’s other legal affairs, such as litigation, real estate and right-of-way issues, and he has taken on responsibility for some key corporate functions, including human resources and strategic sourcing.  Prior to joining the company, Barron served as managing counsel for Valero Energy and worked in private practice.

Morgan, who is now Senior Vice President of Marketing & Business Development, has strengthened the company’s relationships with customers, maximized throughputs across the system, and created new business opportunities that have benefited the bottom line. In addition to serving as Vice President of Marketing and Business Development for Kaneb, Morgan also held the position of Vice President of Marketing at Kinder Morgan where she was responsible for everything from marketing and business development, to scheduling, fuels compliance/quality control and energy management.  Over the past 25 years, she has served in various commercial, engineering and operations positions with Santa Fe Pacific, Exxon Pipeline and Amoco Production. 

“Curt is fortunate to have an outstanding leadership team and these additions and promotions will make it even stronger, said NuStar Chairman Bill Greehey.  “These individuals have the expertise to help take NuStar to the next level.”

Anastasio agreed, saying, “While the company has achieved tremendous success over the past five years, we now have the people, resources and strategies in place to accomplish even greater success going forward.” 

-30-

About NuStar Energy L.P.

NuStar Energy L.P. is a publicly traded, limited partnership based in San Antonio, with 9,113 miles of pipeline, 87 terminal facilities and four crude oil storage tank facilities. One of the largest independent terminal and petroleum liquids pipeline operators in the nation, the partnership has operations in the United States, the Netherlands Antilles, Canada, Mexico, the Netherlands and the United Kingdom. The partnership's combined system has approximately 80 million barrels of storage capacity, and includes 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 http://www.nustarenergy.com.