Star Express General Manager

Star Express
Toano, VA

General Manager – Star Express

Toano, Virginia | Full-Time | 24-Hour Location

Pay: $24.00–$30.00 per hour + overtime + performance bonus opportunities

Typical schedule: approximately 45 hours per week

Ready to Run Your Own Store?

Star Express is a growing Virginia convenience store chain, and we're looking for a strong General Manager to lead our 24-hour Toano location , including our on-site Subway restaurant .

If you're currently an Assistant General Manager, Assistant Store Manager, Restaurant Manager, or experienced retail leader who's ready to take the next step and run your own location, we'd like to talk to you.

This is more than a position where you make schedules and keep the doors open.

We're looking for someone who takes ownership of the business — someone who can build a great team, deliver an outstanding customer experience, grow sales, control costs, and take pride in their store.

As General Manager, you'll have responsibility for the entire location — convenience store, fuel operation, and Subway — and the team that makes it successful.

What We Offer

We believe strong managers should be rewarded for strong performance.

  • $24.00–$30.00 per hour , based on experience
  • Overtime pay
  • Performance bonus opportunities
  • Typical schedule of approximately 45 hours per week
  • 401(k) retirement plan
  • Health insurance
  • Dental insurance
  • Vision insurance
  • Life insurance
  • Paid time off
  • Employee discounts
  • Advancement opportunities with a growing Virginia company

What You'll Own

Build & Lead Your Team

Recruit, train, coach, and retain a dependable team capable of successfully operating a busy 24-hour location.

Create effective schedules that support the needs of the business while managing labor.

Set clear expectations, recognize great performance, and address performance issues when necessary.

Develop Assistant Managers and Shift Managers who can successfully lead the operation when you're not in the building.

Deliver a Great Customer Experience

Set the standard for fast, friendly, and professional customer service.

Make sure the store, Subway, restrooms, fuel pumps, parking lot, and grounds are consistently clean, safe, and inviting.

Resolve customer concerns quickly and professionally.

Create the kind of store customers choose to visit again.

Run the Business

Take ownership of store sales, profitability, and controllable expenses.

Monitor sales, labor, inventory, shrink, and other key performance indicators.

Maintain strong cash controls, deposits, inventory procedures, and accurate operational paperwork.

Ensure products are in stock, properly merchandised, and presented in a way that helps grow sales.

Identify opportunities to improve the business rather than simply maintaining the status quo.

Protect company assets and maintain strong safety, security, and cash-control procedures.

Lead Our Subway Operation

Our Subway restaurant is an important part of this location and falls under the General Manager's overall responsibility.

You'll ensure the Subway operation maintains high standards for:

  • Customer service
  • Food quality and preparation
  • Food safety and sanitation
  • Staffing and training
  • Ordering and inventory
  • Food and labor cost control
  • Cleanliness
  • Brand and operational standards

You don't need to spend every minute behind the Subway counter — but as General Manager, you own its results.

Who We're Looking For

You may be a great fit if you have:

  • Management experience in convenience retail, fuel, grocery, QSR/restaurant, hospitality, or another high-volume retail environment
  • Experience hiring, training, coaching, and leading employees
  • Strong operational and organizational skills
  • Experience managing labor, inventory, and controllable expenses
  • The ability to understand store performance and make decisions based on the numbers
  • A hands-on leadership style — you're willing to jump in when your team needs you
  • Strong communication and problem-solving skills
  • High standards for cleanliness, food safety, and customer service
  • The ability to lead a business operating 24 hours a day, 7 days a week
  • Flexibility to respond when the needs of the business require it

Convenience store, fuel, and/or Subway experience is a plus, but strong leadership and operating experience matter more.

What Success Looks Like

A successful Star Express General Manager builds a store where:

Customers want to come back.

Good employees want to stay.

The store is clean, safe, and well stocked.

The Subway operation delivers consistently.

Sales grow and costs are controlled.

The team can perform whether or not the General Manager is standing in the building.

Grow With Star Express

We're a growing company, and we're looking for managers who want more than just another management job.

If you're ready to take ownership of an entire operation, build a great team, and have the opportunity to advance as Star Express grows, we'd like to meet you.

Apply today for the General Manager position at Star Express in Toano, Virginia.

Star Express is an Equal Opportunity Employer.

Posted 2026-08-21

Recommended Jobs

Technical Writer

Team Carney
Fredericksburg, VA

About the Work You will translate complex scientific, medical, and IT concepts into clear, accessible language for end users. Writing and editing project deliverables, user guides, video scripts, …

View Details
Posted 2026-08-13

Cloud Operations and Customer Support Engineer, Jr.

General Dynamics Information Technology
Springfield, VA

Public Trust: None Requisition Type: Regular Your Impact Own your opportunity to serve as a critical component of our nation’s safety and security. Make an impact by using your expertise t…

View Details
Posted 2026-08-18

Senior Director, Research & User Intelligence, Customer and Developer Experiences

Capital One
McLean, VA

Overview Senior Director, Research & User Intelligence, Customer and Developer Experiences Capital One’s Experience Design (XD) organization is focused on co-creating memorable, meaningful cus…

View Details
Posted 2026-08-09

Real Estate Acquisitions Manager

The CAZA Group
Reston, VA

Our mission is rooted in impact, education, and collaboration, guided by our core values of Family First, Results Matter, and Always Be Learning. About Sell Simpli Sell Simpli is a fast-growing…

View Details
Posted 2026-08-01

Alterations Customer Service Representative

David's Bridal
Virginia Beach, VA

BEST. JOB. EVER! ~Minimal weekday hours required (join for weekends only!) ~Generous Team Member discount ~$400bonus for every referral hired with NO LIMIT* ~Competitive hourly pay rates & te…

View Details
Posted 2026-08-05

Maintenance Technician - Avana Bellemeade

Greystar
Leesburg, VA

ABOUT GREYSTAR Greystar is a leading, fully integrated global real estate platform offering expertise in property management, investment management, development, and construction services in ins…

View Details
Posted 2026-08-02

Autonomy System Architect

Liebherr Mining Equipment Newport News Co.
Newport News, VA

The Autonomy System Architect manages and conducts development work associated with research, development, deployment and maintenance of the hardware system architecture of Liebherr autonomous mining…

View Details
Posted 2025-12-04

HR Analyst - Global Mobility

Arlington, VA

Global Mobility Analyst - Arlington, VA We are seeking a proactive Global Mobility Analyst to drive our relocation and mobility operations in Arlington, VA. In this highly collaborative onsite role, y…

View Details
Posted 2026-07-28

Busser

Eddie V's
McLean, VA

$2.13 per hour - $2.13 per hour plus tips. We cordially invite you to apply. Joining our team provides indulgent benefits including:  Competitive pay, every week Anniversary pay Paid…

View Details
Posted 2026-08-20

General Maintenance Worker

General Dynamics Information Technology
Norfolk, VA

Public Trust: None Requisition Type: Regular Your Impact Own your opportunity to support our nation's defense. Make an impact by connecting and securing critical operations across the glob…

View Details
Posted 2026-01-08