NYTEX Energy Holdings, Inc. ("NYTEX", or the “Company”) (OTCQB: NYTE), a Dallas-based energy holding company, is pleased to announce that Brian Gross has joined the NYTEX team as its Vice President - Operations. Mr. Gross will help lead drilling and development of the Company’s expanding oil and gas leasehold interests and manage the day-to-day operations of its oil and gas wells. Prior to joining NYTEX, Mr. Gross was the President and Operations Manager for Rio Vista Operating, where he was responsible for all drilling, completion and production operations in both conventional natural gas and coal bed methane wells in Oklahoma, and managed all operations and construction activities on two gas pipeline systems owned by Rio Vista. Mr. Gross has public exploration and production company experience by serving for two years as Operations Manager for Westside Energy (AMEX:WHT). During his tenure with Westside, he was responsible for all drilling, completion and production operations in the development of 70,000 acres of leasehold in the Barnett Shale, negotiation of joint ventures, farm outs, land leasing and oil and gas marketing agreements, participated in financing activities including bank loans, bridge financing and equity sales, and negotiated the purchase of oil and gas producing properties. Prior to his tenure with Westside, Mr. Gross served as Completion and Production Engineer for Chief Oil and Gas during which he designed over 400 Barnett Shale frac jobs, managed daily production operations for Chief’s Johnson and Hill County producing properties, designed and installed various forms of artificial lift and gas pipeline facilities, and coauthored an SPE (Society of Petroleum Engineers) paper about Barnett Shale frac techniques (SPE 102063). After graduating from Texas Tech University with a Bachelor of Science Degree in Petroleum Engineering, Mr. Gross began his petroleum engineering career working four years for Chesapeake Energy (NYSE: CHK), first as a Field Production Engineer and then as Staff Production Engineer. Mr. Gross brings to NYTEX a total of 19 years of both upstream and midstream oil and gas professional industry experience.