Regional Vice President

Interstate Parking
Regional Vice President
Milwaukee, WI

ABOUT INTERSTATE PARKING
Interstate Parking is a rapidly growing managed parking solutions company headquartered in Milwaukee, Wisconsin with 500+ team members operating over 400 locations with more than 85,000 parking spaces in geographic markets from California to Vermont. We’ve accomplished this by creating exceptional customer experience by implementing advanced technology and innovative marketing techniques. Our rapid growth means we’re always seeking to add highly talented and creative people to the Interstate team.

We truly value our people and the quality of our work environment.  Since 2023, we've received Top Workplace recognition from the Milwaukee Journal Sentinel.  In addition, Interstate also earned national Cultural Excellence awards for Leadership, Innovation, Employee Well-Being, and Employee Appreciation.  We’re extremely proud of this recognition because it’s based entirely on feedback from our team members!  

POSITION SUMMARY

Department: Operations
Reports To:  Chief Operating Officer (COO)
Direct Reports:  General Managers and other regional leadership positions, as assigned

The Regional Vice President is responsible for providing strategic leadership and operational oversight across multiple Interstate Parking markets within an assigned multi-state region. This role partners closely with executive leadership to drive growth, improve operational performance, strengthen client relationships, and ensure consistency in service delivery across all locations. The Regional Vice President will lead and develop General Managers and market leadership teams, support new business initiatives, and implement scalable processes that support the company's continued expansion. This position is ultimately accountable for regional profitability, operational excellence, client satisfaction, and the successful execution of Interstate Parking's business strategy.

What You'll Do

• Lead and support multiple Interstate Parking markets within your assigned region
• Coach, mentor, and develop General Managers and market leadership teams to drive operational excellence
• Oversee regional financial performance, including budgeting, forecasting, revenue growth, expense management, and profitability
• Ensure consistent execution of company policies, operational standards, and exceptional customer service across all markets
• Build and maintain strong relationships with clients, property owners, municipalities, and key business partners
• Serve as the primary point of escalation for operational, client, employee, and service-related matters
• Partner with executive leadership to develop and execute regional strategies that support company growth
• Support client retention, contract renewals, proposals, presentations, and new business opportunities
• Identify opportunities to improve operational efficiency, service delivery, and overall market performance
• Analyze operational and financial data to develop action plans and drive continuous improvement
• Lead the successful onboarding and integration of new locations, contracts, and acquisitions
• Ensure markets are appropriately staffed and supported to meet operational and client needs
• Partner with Human Resources on recruiting, employee relations, succession planning, performance management, and leadership development
• Conduct regular market visits to support teams, strengthen client relationships, and ensure operational excellence
• Ensure compliance with company policies, contractual obligations, safety standards, and applicable laws
• Champion the use of technology and reporting tools to improve efficiency and decision-making
• Represent Interstate Parking in client meetings, industry events, and executive presentations

What We're Looking For

• 10+ years of progressive operations leadership experience in parking, hospitality, transportation, property management, retail, or another customer-focused industry
• 5+ years of experience leading multiple locations, markets, or business units
• Proven success managing financial performance, including budgets, forecasting, revenue growth, and profitability
• Demonstrated ability to lead, coach, and develop high-performing leadership teams
• Experience building and maintaining strong client and stakeholder relationships
• Excellent leadership, communication, problem-solving, and decision-making skills
• Strong business and financial acumen with the ability to analyze performance metrics and drive results
• Comfortable using technology, reporting tools, and business systems to support operational excellence
• Bachelor's degree in Business, Management, Finance, Marketing, or a related field, or an equivalent combination of education and leadership experience
• Ability to travel regularly throughout the assigned region

What We Offer

• Competitive base salary with performance-based incentive opportunities
• Comprehensive medical, dental, and vision insurance
• Company-paid life insurance and disability coverage
• 401(k) with Company match
• Paid time off and paid holidays
• Car allowance
• Monthly cell phone allowance
• Professional development and leadership growth opportunities
• A collaborative, team-oriented culture where your contributions make a meaningful impact
• The opportunity to lead high-performing teams and help shape the future of a growing organization

Qualifications

• Bachelor's degree in Business, Management, Finance, or a related field (or equivalent leadership experience)
• 10+ years of operations leadership experience
• 5+ years leading multiple locations, regions, or business units
• Experience managing budgets, forecasting, P&L, and financial performance
• Experience leading and developing managers and senior leaders
• Proven success improving operational performance and driving profitability
• Strong client relationship management experience
• Experience overseeing multiple teams in a customer-facing service industry
• Valid driver's license with an acceptable driving record
• Ability to travel regularly throughout the assigned region
• Proficient with Microsoft Office and business reporting systems

We Make it Easy

Founded in 1901, MRA is a nonprofit employer association that serves more than 4,000 employers, covering more than one million employees.

As one of the largest employer associations in the nation, MRA helps its member organizations thrive by offering the most comprehensive assortment of HR services, information, education, and resources to help build successful workplaces and a powerful workforce.

We partner with these companies working directly with their HR department and leadership to hire their talent. We are a direct line to the company, not an agency recruiter.