Vice President, Government Strategy and Innovation

  • $250k-$275k
  • Remote - United States

Remote

Business

Executive

Job description

ABOUT THE ROLE

Accela is seeking a visionary and execution-oriented executive to serve as Vice President of Government Strategy and Innovation. This senior leader will drive strategic pre-sales engagements with government executives, define the roadmap for AI-enabled professional services, and incubate a new consulting practice focused on enterprise transformation for public sector clients. The role operates at the intersection of business strategy, technology innovation, and public sector modernization, with a strong emphasis on customer outcomes, scalable delivery, and thought leadership.

SPECIFIC RESPONSIBILITIES

Strategic Advisory & Pre-Sales Engagement

  • Serve as a senior advisor to government CIOs, CTOs, and enterprise architects on digital transformation initiatives.
  • Partner with Sales, Product, and Delivery teams to shape and close complex, high-impact deals.
  • Represent Accela’s strategic vision at executive briefings, government forums, and industry events.

AI-Enabled Services Innovation

  • Lead the development and operationalization of AI-enhanced implementation services using technologies such as machine learning, NLP, and automation.
  • Collaborate with Product and Engineering to define and scale AI use cases within government workflows.
  • Deliver service accelerators and proof-of-concepts that improve implementation speed, quality, and value.

Consulting Practice Development

  • Build and lead a new consulting offering focused on digital government, enterprise architecture, and modernization strategy.
  • Define go-to-market strategy, service portfolio, delivery model, and success metrics.
  • Recruit, mentor, and manage a high-performing team of strategic consultants and enterprise advisors.

Internal Leadership & Enablement

  • Contribute to overall Professional Services strategy, delivery planning, and risk management.
  • Provide internal thought leadership on integrating AI, data, and enterprise architecture into client engagements.
  • Support talent development and elevate delivery team capabilities through mentorship and strategic enablement.

REQUIRED QUALIFICATIONS

  • 15+ years of experience in government technology, enterprise architecture, or digital transformation consulting.
  • Former CIO, CTO, Enterprise Architect, or senior public sector executive experience strongly preferred.
  • Deep knowledge of government procurement, policy, and technology trends, including GovTech and civic innovation.
  • Proven track record of leading pre-sales or solution strategy for complex software platforms or consulting services.
  • Demonstrated success launching new service offerings, especially in emerging technologies such as AI.

DESIRED QUALIFICATIONS

  • Proficiency in enterprise architecture frameworks (e.g., TOGAF, Zachman) and AI/ML technologies.
  • Familiarity with public sector permitting, licensing, and regulatory (PLR) processes.
  • Ability to operate in a high-growth, high-ambiguity environment while leading cross-functional initiatives.
  • Strong communication, executive presence, and passion for improving government services.

ABOUT ACCELA

For nearly 20 years, Accela has been an industry leader in designing and delivering government software to improve efficiency, increase citizen engagement and enable the development of thriving communities. Today, citizens are savvy to how services should be delivered, and expect a consistently convenient, openly transparent view into their local government. While government agencies struggle to do more with less, our mission has never been more critical. Accela provides a robust, cloud-based platform of government software solutions that accelerate growth, efficiency, and transparency in communities of all sizes. From planning, to building, to service request management and more, Accela’s SaaS offerings level the playing field for small and medium governments and enable smaller agencies to leverage larger city technologies. Our open and flexible technology helps agencies address specific needs today, while ensuring they are well prepared for the emerging challenges of the future.

OUR COMMITMENT TO DIVERSITY, EQUITY, AND INCLUSION

Accela believes in developing and nurturing a workplace community where our differences are celebrated, and everyone feels a sense of psychological safety and belonging. Accela is committed to putting resources and attention towards evolving our practices, policies, and philosophies to enable diversity to thrive and to support equity in opportunity for everyone.

COMPENSATION AND WELL-BEING

The annual base salary range for this full-time position is [$250,000-$275,000] (less applicable taxes). The actual annual base salary offered may be adjusted based on a variety of factors, including but not limited to, location, education, skills, training, and experience. In addition to an annual base salary, this position is eligible for an annual bonus target. This is a discretionary bonus awarded based on company and individual goal achievement.

Accela’s U.S. team members will receive a generous benefits package consisting of options including flexible time off, comprehensive medical, dental, and vision plans, family planning benefits, 401(k) retirement savings plan with company match, health savings account with company contributions, flexible spending account, life, accident, and disability coverage, business travel insurance, employee assistance programs, and other well-being benefits.

Accela is an Equal Opportunity Employer/Affirmative Action Employer and will respond to requests for job accommodations.

All qualified applicants will receive consideration for employment without regard to race, sex, color, religion, national origin, protected veteran status, or based on disability, gender identity, and sexual orientation.

Share this job:
Please let Accela know you found this job on Remote First Jobs 🙏

Benefits of using Remote First Jobs

Discover Hidden Jobs

Unique jobs you won't find on other job boards.

Advanced Filters

Filter by category, benefits, seniority, and more.

Priority Job Alerts

Get timely alerts for new job openings every day.

Manage Your Job Hunt

Save jobs you like and keep a simple list of your applications.

Search remote, work from home, 100% online jobs

We help you connect with top remote-first companies.

Search jobs

Hiring remote talent? Post a job

Frequently Asked Questions

What makes Remote First Jobs different from other job boards?

Unlike other job boards that only show jobs from companies that pay to post, we actively scan over 20,000 companies to find remote positions. This means you get access to thousands more jobs, including ones from companies that don't typically post on traditional job boards. Our platform is dedicated to fully remote positions, focusing on companies that have adopted remote work as their standard practice.

How often are new jobs added?

New jobs are constantly being added as our system checks company websites every day. We process thousands of jobs daily to ensure you have access to the most up-to-date remote job listings. Our algorithms scan over 20,000 different sources daily, adding jobs to the board the moment they appear.

Can I trust the job listings on Remote First Jobs?

Yes! We verify all job listings and companies to ensure they're legitimate. Our system automatically filters out spam, junk, and fake jobs to ensure you only see real remote opportunities.

Can I suggest companies to be added to your search?

Yes! We're always looking to expand our listings and appreciate suggestions from our community. If you know of companies offering remote positions that should be included in our search, please let us know. We actively work to increase our coverage of remote job opportunities.

How do I apply for jobs?

When you find a job you're interested in, simply click the 'Apply Now' button on the job listing. This will take you directly to the company's application page. We kindly ask you to mention that you found the position through Remote First Jobs when applying, as it helps us grow and improve our service 🙏

Apply