Demo

Director of Operations

Executive Leadership Solutions
Texas, TX Full Time
POSTED ON 4/16/2026
AVAILABLE BEFORE 5/16/2026
Our Client, a family-owned and locally operated business headquartered in the Great State of Texas. As a leading retail and service provider, Our Client operates a diverse portfolio including convenience stores and travel centers (with over 100 locations across multiple states), automotive services, quick oil change facilities, car washes, restaurants, check cashing services, and additional operations in fuel distribution, food service, and more. With hundreds of employees and a commitment to making customers' lives easier, the company continues to expand through new stores, acquisitions, and community-focused growth.
We are seeking an experienced and strategic Director of Operations to join Our Client's executive leadership team in TX. This key role will oversee the day-to-day operational performance across our multi-brand, multi-state retail and service footprint, ensuring operational excellence, safety, efficiency, profitability, and alignment with family-owned values.
Position Summary
The Director of Operations reports directly to senior leadership and is responsible for driving operational strategy, optimizing performance across all business units (convenience stores, tire & lube centers, restaurants, car washes, and related services), leading cross-functional teams, and supporting continued expansion. This position demands a hands-on leader with strong retail/multi-site management experience, preferably in convenience store, fuel retail, quick-service, or automotive service industries.
Key Responsibilities
  • Provide executive oversight of daily operations for 100 locations and support facilities across multiple states, ensuring consistent execution of brand standards, customer service excellence, and operational policies.
  • Develop and implement operational strategies to improve efficiency, reduce costs, increase profitability, and support revenue growth initiatives.
  • Lead, mentor, and develop a team of regional/district managers, operations supervisors, and corporate support staff; foster a high-performance culture focused on accountability, safety, and teamwork.
  • Oversee key performance metrics including sales, labor costs, inventory management, shrink/loss prevention, food service quality, facility maintenance, and compliance.
  • Collaborate with departments such as Fuel/Wholesale, Marketing, HR, IT, Construction/Facilities, and Finance to align operations with company goals.
  • Drive continuous improvement initiatives, including process optimization, technology adoption (POS systems, inventory tools, etc.), vendor management, and supply chain efficiencies.
  • Ensure full compliance with federal, state, and local regulations (e.g., OSHA, food safety, fuel handling, environmental standards, labor laws).
  • Support new store openings, acquisitions, remodels, and market expansions by coordinating operational readiness and seamless integration.
  • Monitor industry trends, competitive landscape, and economic factors in the Permian Basin and beyond to inform operational decisions.
  • Prepare regular operational reports, forecasts, and presentations for executive leadership and ownership.



Requirements

  • Bachelor's degree in Business Administration, Operations Management, or a related field; MBA or advanced degree preferred.
  • 10 years of progressive operations leadership experience, with at least 5 years in a senior multi-site retail, with multi-unit operators reporting to you in your current role, convenience store, truck stop or travel center experience a must.
  • Proven track record managing 50 locations or equivalent scale in a distributed retail/service environment.
  • Experience in convenience store/fuel retail, quick-service restaurants, or related industries is strongly preferred.
  • Demonstrated success in driving same-store sales growth, cost control, team development, and operational excellence.
  • Strong financial acumen with experience managing P&L responsibilities at a regional or divisional level.
  • Excellent leadership, communication, and interpersonal skills; ability to influence and collaborate at all levels.
  • Proficiency with retail operating systems, data analytics tools, and Microsoft Office suite.
  • Willingness to travel regularly (up to 50%) to stores and facilities across the operating footprint.
Preferred Skills & Attributes
  • Familiarity with West Texas markets and the energy sector's impact on retail operations.
  • Experience with acquisitions, integrations, or rapid expansion.
  • Knowledge of food service management, tire/lube operations, or fuel logistics.
  • Commitment to community involvement and customer-first philosophy.




Benefits

  • Competitive salary commensurate with experience plus performance-based bonus and incentive program.
  • Comprehensive benefits package (medical, dental, vision; 401(k) with match; PTO; additional perks)
  • Company Car or Car Stipend plus fuel card and much more...


Salary.com Estimation for Director of Operations in Texas, TX
$163,909 to $186,832
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Executive Leadership Solutions

  • Executive Leadership Solutions Ann Arbor, MI
  • Executive Director EPC Project Management – Southeast Michigan Extremely stable, financially sound company is seeking an Executive Director EPC Project Man... more
  • 16 Days Ago

  • Executive Leadership Solutions Portland, OR
  • The Petroleum Installation Foreman is responsible for leading and overseeing petroleum system installation projects from start to finish. This role supervi... more
  • 1 Day Ago

  • Executive Leadership Solutions Birmingham, AL
  • Meat Merchandiser / Meat Category Manager Our Client is seeking a high‑performing Meat Merchandiser / Meat Category Manager to lead the Meat & Seafood Cate... more
  • 1 Day Ago

  • Executive Leadership Solutions Montgomery, AL
  • Co-Manager, Grocery Our Client is seeking a high‑performing Co-Manager to lead daily operations, drive sales, supervise staff, manage inventory, optimize m... more
  • 1 Day Ago


Not the job you're looking for? Here are some other Director of Operations jobs in the Texas, TX area that may be a better fit.

  • OPERATIONS HOUSTON, TX
  • QUALIFICATIONS: 1. Occasionally required to climb ladders, ramps, and stairs. Continuous walking and standing. 2. Ability to work unique hours such as days... more
  • 1 Month Ago

  • OPERATIONS HOUSTON, TX
  • QUALIFICATIONS: 1. High School Diploma or GED equivalent. 2. Proficient in applied technology (Microsoft Word, Excel, Access, etc). 3. Strong organizationa... more
  • 6 Days Ago

AI Assistant is available now!

Feel free to start your new journey!