EXHIBIT 99.1 PRESS RELEASE Penn Octane Corporation Signs April 2004 and May 2004 Contracts For Sale of LPG to PMI PALM DESERT, CA - MAY 6, 2004. Penn Octane Corporation (NASDAQ: POCC). On March 31, 2004, Penn Octane Corporation's (the "Company") contract for the sale of LPG with P.M.I. Trading Limited ("PMI") expired ("Expired Contract"). The Expired Contract provided for PMI to purchase a minimum monthly amount of LPG of approximately 17.0 million gallons, subject to certain seasonal adjustments. On March 31, 2004 and April 30, 2004, the Company and PMI entered into one-month agreements for the sale of LPG for the periods April 1, 2004 through April 30, 2004 and May 1, 2004 through May 31, 2004, respectively ("Monthly 2004 Contracts"). Under the terms of the Monthly 2004 Contracts, the minimum amount of LPG to be purchased by PMI is 13.0 million gallons. During the period April 1, 2004 through April 30, 2004, the actual amount of LPG purchased by PMI was approximately 13.1 million gallons. As previously disclosed in its recently filed 10-Q for the quarter ended January 31, 2004, the Company is continuing to negotiate for the extension and/or renewal of the Expired Contract. There is no assurance that the Expired Contract will be extended and/or renewed, and if so, that the terms will be more or less favorable than those of the Expired Contract. Until the terms of a new long-term contract are reached, the Company expects to enter into additional monthly agreements similar to the Monthly 2004 Contracts. The Company believes that the reduction of volume commitments for April 2004 and May 2004 is based on additional LPG production by PEMEX being generated from the Burgos Basin field in Reynosa, Mexico, an area within the proximity of the Company's Mexican terminal facilities. Mr. J.B. Richter, CEO stated that "the Company is still a low cost supplier of LPG for the area and will continue to be a viable source for PMI. In the meantime, the Company is taking steps to reduce costs related to its supply to help offset any actual reduction in LPG purchases which may occur as a result of the new contract currently being negotiated". About Penn Octane Corporation Penn Octane is a leading supplier of Liquefied Petroleum Gas (LPG) to Northeastern Mexico. Penn Octane leases a 132-mile, six-inch pipeline which connects from a pipeline in Kleberg County, Texas to its terminal in Brownsville, Texas, which historically served as a trans-shipment point for truck delivery to Mexico. Until the proposed spin off previously disclosed is consummated, the Company will continue to own and operate a 21-mile pipeline which connects the terminal in Brownsville to a storage and distribution terminal in Matamoros, Tamaulipas. The Company also utilizes a 12-inch propane pipeline which connects certain gas plants in Corpus Page 5 of 6 Christi, Texas to its pipeline in Kleberg County. The Company's network is further enhanced by the 155 miles of pipeline it has rights to use to transport LPG to and from its storage facility of 500,000 barrels in Markham, Texas that enhances the Company's ability to bring LPG to Northeastern Mexico. Certain of these statements in this news release are forward-looking statements, including statements related to future contracts with PMI and the overall supply of LPG available in Mexico. While these statements reflect the Company's beliefs, they are subject to uncertainties and risks that could cause actual results to differ materially. These risks include lower than expected demand for imports of LPG and/or lower than expected sales of LPG to PMI. If no agreement for LPG sales to PMI is reached, or if an agreement is reached whereby the terms, volumes and/or margins which are significantly less favorable than historical amounts, the Company would suffer material adverse consequences to its business, financial condition and results of operations. Additional information regarding risks affecting the Company's business may be found in the Company's most recent report on Form 10-Q and Form 10-K. Page 6 of 6