Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

General Manager

$65k - $70k
Full-time

Choctaw Nation of Oklahoma

Full-Time| Monday-Friday 8:00am-4:30pm (Schedule may vary based on business needs) | Pay: Salary starting between $65,000 - $70,000 per year (this position may qualify for annual bonus opportunities) | Weekly earned wage access is an option.

General Manager, Travel Plaza

Position Purpose

As the General Manager, you will lead the overall success of a Travel Plaza by driving revenue growth, profitability, operational excellence, and exceptional guest experiences. This role is more than managing a retail operation. You will play a critical role in supporting economic development within the region by creating jobs, developing talent, increasing commerce, and ensuring the Travel Plaza remains a destination that serves both local residents and travelers.

Success in this position will be measured by your ability to increase sales, maximize profitability, develop high-performing teams, maintain operational standards, and contribute to the continued growth and economic impact of the Choctaw Nation's retail operations.

Reporting directly to the Director of Retail Operations, you will be accountable for business performance across fuel, tobacco, food service, grocery, gift shop, and other retail operations while ensuring a safe, welcoming, and efficient environment for guests and associates.

Key Performance Responsibilities

Drive Business Growth & Economic Impact

  • Increase sales, guest traffic, and profitability through strategic planning, execution of promotional initiatives, and responsiveness to market conditions.
  • Identify opportunities to grow revenue streams while maintaining competitive positioning within the marketplace.
  • Contribute to the economic vitality of the community by creating employment opportunities, developing local talent, and delivering a travel experience that attracts visitors to the area.
  • Achieve or exceed established financial goals, budgets, and key performance indicators (KPIs).

Deliver Financial Performance

  • Maintain full accountability for profit and loss performance, operating budgets, labor management, inventory investment, and expense control.
  • Analyze sales trends, product movement, labor utilization, shrinkage, cash variances, and other financial metrics to identify opportunities for improvement and sustained growth.
  • Implement pricing strategies and merchandising initiatives that maximize margins while delivering value to guests.

Lead and Develop High-Performing Teams

  • Recruit, develop, coach, and retain talented associates who are committed to operational excellence and superior guest service.
  • Foster a culture of accountability, teamwork, continuous improvement, and professional growth.
  • Ensure associates receive ongoing training in operational procedures, food safety standards, guest service expectations, and leadership development.

Ensure Operational Excellence

  • Maintain inventory levels that support sales demand while minimizing outages and excess inventory.
  • Ensure all operational, compliance, financial, and administrative reporting is completed accurately and on time.
  • Consistently meet or exceed established standards for cleanliness, food safety, merchandising, safety, security, and facility appearance.

Create Exceptional Guest Experiences

  • Lead by example in delivering outstanding service and creating a welcoming environment for every guest.
  • Monitor guest satisfaction and implement improvements that strengthen loyalty and repeat business.
  • Ensure consistency in guest experience across all areas of the operation.

Maintain Facility and Asset Performance

  • Oversee maintenance, repairs, equipment functionality, security systems, and facility upkeep to ensure uninterrupted operations.
  • Proactively identify and resolve issues that impact safety, operational efficiency, or guest experience.
  • Maintain hands-on involvement in facility presentation, cleanliness, and sanitation standards.

Collaborate Across Operations

  • Partner with General Managers, Directors, and support teams to share best practices and drive consistent operational excellence across all Travel Plaza locations.
  • Support organizational initiatives that further the growth, success, and economic impact of Choctaw Nation retail operations.

Qualifications for Success

  • Associate degree or equivalent combination of education and relevant experience.
  • Minimum two (2) years of retail, food service, convenience store, or hospitality management experience with responsibility for financial performance and team leadership.
  • Demonstrated success in driving sales growth, controlling expenses, and achieving operational goals.
  • Strong coaching, leadership, and talent development skills.
  • Ability to analyze financial and operational data and translate insights into measurable results.
  • Proficiency with point-of-sale systems, inventory management tools, back-office applications, and related software.
  • Ability to prioritize competing demands in a fast-paced environment while maintaining attention to detail.
  • Willingness to work flexible schedules and provide leadership support as needed.

What Success Looks Like

The ideal candidate is a business leader who can grow revenue, develop people, and create memorable guest experiences while advancing the Choctaw Nation's mission. Through strong leadership and operational excellence, this individual will directly contribute to job creation, increased commerce, and the continued economic growth of the communities served by the Travel Plaza.

Vacancy posted 8 hours ago
Similar jobs that could be interesting for youBased on the General Manager in Talihina, OK vacancy
  • $150k - $200k

     ...performance-based earning potential? We are looking for experienced sales professionals to join our team as Business Development Managers. In this role, you will work directly with prospective clients, identify their needs, present financial protection solutions, and... 
    Suggested
    Full time
    Part time
    For contractors
    Remote work
    Flexible hours

    The Weiner Group

    Talihina, OK
    1 day ago
  •  ...grocery items with complete accountability for budget, sales, and management of employees, guest service, profitability, and loss...  ...Service initiatives (Foundations and AGS classes).Work with other General Managers and Directors to maintain or exceed established standards... 
    Suggested
    Remote work
    Shift work

    Choctaw Nation of Oklahoma

    Talihina, OK
    5 hours ago
  •  ...Home Health Sales Account Manager / Account ExecutiveJoin VitalCaring – Where Your Passion Changes Lives!Founded in 2021, VitalCaring has grown into a leading provider of home health and hospice services, with over 100 locations across the country. We are committed to... 
    Suggested
    Local area

    VitalCaring Group

    Talihina, OK
    1 day ago
  • $32 - $36 per hour

     ...Health Information Management Manager – Talihina | M–F, 8:00 AM–4:30 PM Starting between $32-$36(+) per hour. Hourly pay will be dependent on certification and credential (RHIA vs RHIT) | Weekly earned wage access is an option for this position! **Relocation assistance... 
    Suggested
    Hourly pay
    Full time
    Relocation package

    Choctaw Nation of Oklahoma

    Talihina, OK
    4 days ago
  • Dollar General is hiring a store team member in Oklahoma. You will greet customers, assist with locating items, stock and face merchandise, and maintain clean store conditions. You will operate the register, process payments, and help with ordering using handheld scanners... 
    Suggested

    Dollar General

    Talihina, OK
    4 days ago
  • $69k

     ...Flexible Schedule | Commission-Based This position offers flexible work hours and clear paths for advancement into leadership and management. You will work remotely, serving clients by providing guidance and protection solutions for individuals and families.   What... 
    Remote job
    Work from home
    Flexible hours

    HMG Careers

    Talihina, OK
    3 days ago
  •  ...every level, with meaningful recognition for both individual contributions and team achievements.   Home Health Sales Account Manager / Account Executive Field-Based | Territory Ownership | Referral-Driven Growth   The Account Manager is responsible for driving... 
    Local area
    Flexible hours

    VitalCaring Group

    Talihina, OK
    20 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to General Manager. Be the first to apply!