Regional Vice President (3571)

Interstate Parking Company; Milwaukee (WI); Hybrid; USD 160,000 - 190,000; Full time

Benefits offered by this job

Competitive compensation with bonus/in

Comprehensive benefits

401(k) with company match

Paid time off and holidays

Car/phone allowances

Professional development

Job summary

Interstate Parking Company is seeking a Regional Vice President to provide strategic leadership and operational oversight across multiple markets. You will coach General Managers, drive profitability, build client relationships, and ensure consistent service delivery as we expand.

The role requires 10+ years of operations leadership, 5+ years leading multiple locations, a business degree, and a proven track record in budgeting, forecasting, and revenue growth.

Qualifications

• Bachelor's degree in Business, Management, Finance, or a related field.
• 10+ years of progressive operations leadership experience in customer-focused industries.
• 5+ years of experience leading multiple locations, markets, or business units.

Responsibilities

• Lead and oversee multiple Interstate Parking markets within the assigned region.
• Coach and develop General Managers and market leadership teams toward operational excellence.
• Oversee regional financial performance including budgeting, forecasting, revenue growth, expenses, and profitability.
• Ensure consistent execution of policies, standards, and client service across all markets.
• Build strong relationships with clients, property owners, municipalities, and key partners.
• Travel regularly to support teams and ensure service delivery and operational excellence.

Skills

Strategic leadership

People development

Financial acumen

Operational excellence

Client relationship management

Cross-functional collaboration

Education

Bachelor's degree in Business/Management/Finance

Tools

Microsoft Office

Business reporting systems

Job description

Job Details Job Location: Remote Worker - Milwaukee, WI 53203 Position Title: Regional Vice President 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.

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. In 2023 through 2026 we 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!

Learn more: https://topworkplaces.com/company/interstate-parking/

Our rapid growth means we’re always seeking to add highly talented and creative people to the Interstate team.

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