Find your dream job faster with JobLogr
AI-powered job search, resume help, and more.
Try for Free
CC

Consensus Cloud Solutions

via Greenhouse

All our jobs are verified from trusted employers and sources. We connect to legitimate platforms only.

Vice President of Sales, Public Sector

Anywhere
Full-time
Posted 1/14/2026
Direct Apply
Key Skills:
Public Sector Sales
Government Contracting
Strategic Business Development

Compensation

Salary Range

$220K - 230K a year

Responsibilities

Develop and execute a go-to-market strategy for public sector SaaS solutions, manage partnerships, and lead sales efforts to expand the federal and SLED markets.

Requirements

Over 12 years in public sector sales, with leadership experience, deep understanding of government procurement, FedRAMP, and SaaS solutions, and a proven track record of exceeding revenue targets.

Full Description

Consensus Cloud Solutions is a publicly traded, leading digital cloud fax and interoperability solutions organization in the United States and globally, focusing on connecting and empowering healthcare providers, payers, care teams, and technology innovators to unify multiple systems that wouldn’t otherwise talk to each other. Consensus is a trailblazer in our industry and believes that data transformation will reshape the world of healthcare. Founded over 25 years ago, Consensus leverages its technology heritage to move from simple digital documents to advanced healthcare standards (HL7/FHIR) for secure data transport, as well as Natural Language Processing (NLP) and Artificial Intelligence (AI) to convert unstructured to structured, analytics-ready data, helping users unveil information that is meaningful and actionable for better patient care. Consensus leads the industry in data exchange solutions and we’re only getting started! With exciting new initiatives on the horizon, we are continuing our strategic expansion and we are looking to add to our diverse team of innovators. Now is the ideal time to join us in our mission to solve healthcare’s biggest challenges, and work collaboratively with a diverse team of like-minded self-starters and partners to accomplish it. Consensus Cloud Solutions is an Equal Opportunity Employer. We celebrate diversity and are committed to creating an inclusive and equitable environment for all employees. We offer many remote and hybrid career opportunities. How you will impact the organization… The Vice President of Public Sector will be an independent and entrepreneurial business and sales leader, fully responsible for "owning" the public sector business and driving the commercial success of eFax’s FedRAMP High certified solution, ECFax. This role requires an individual who is tech-savvy, thrives in ambiguity, takes full ownership of their results, and is not afraid of being held accountable. The ideal candidate will be a strategic builder who is both creative and data-driven, focused on accelerating existing growth while evolving the business into a sustainable, long-term operation in the federal and SLED markets. The VP will act as both a strategic leader and a hands-on manager, bridging the gap between our commercial heritage and the unique needs of our government clients, with an overarching goal to evolve the public sector business within the Consensus portfolio. The value you will deliver… Strategy and Vision: Develop and execute a comprehensive federal and SLED go-to-market strategy, identifying key agencies, states, and opportunities to drive significant revenue growth, with a primary focus on the ECFax solution. Business Acceleration: Drive the success of the existing VA deployment, identifying and executing on opportunities for expansion and partnership within the account. Partnership and Channel Management: Establish, manage, and scale a robust ecosystem of partnerships with systems integrators (SIs), value-added resellers (VARs), and other key players in the public sector space. This includes both the expansion of our overall ecosystem and the hands-on management and evolution of existing relationships. Sales and Business Development: Actively engage in new sales opportunities, providing leadership and guidance to the sales team, and serving as a key spokesperson for eFax in the public sector market. Product and Technology Advocacy: Serve as the voice of the public sector customer to the product and technology teams, providing realistic and actionable feedback on market needs, regulatory requirements, and competitive differentiators specific to the ECFax solution. Team Leadership: Build on and mentor the existing team, strategically expanding it to strike the optimal balance between growing the business and scaling our talent, leveraging a strong network to recruit for different kinds of roles. Thought Leadership: Represent eFax at key public sector industry events, conferences, and forums, building brand awareness and credibility. Moderate webinars and speak publicly on relevant industry topics. Cross-functional Collaboration: Partner closely with Marketing, Product, and Engineering teams to ensure the public sector strategy is seamlessly integrated and supported across the organization. Assist in developing public sector-specific marketing materials and case studies. Collaborate with the legal and compliance teams to ensure all public sector activities adhere to regulations. Perform other duties and responsibilities as required, assigned, or requested. Consensus reserves the right to add or change duties at any time. What you will bring to the table… Bachelor's degree or equivalent experience in a related field. 12+ years of experience in public sector sales, with 5+ years in a leadership role. Proven track record of building and scaling a public sector business, with a history of exceeding revenue targets. Demonstrated experience in selling software-as-service (SaaS) or cloud-based solutions to government entities. Direct experience with the Department of Veterans Affairs (VA) is a plus. Deep understanding of the Federal Acquisition Regulation (FAR) and other public sector procurement processes. Working knowledge of FedRAMP requirements and cloud solution sales in a government context. A deep understanding of the intricacies of the public sector, including the Defense, Intelligence Community, and Civilian agency landscapes. Experience with CRM and sales enablement platforms (e.g., Salesforce). Strategic Thinking: Ability to see the big picture and translate a vision into a clear, actionable plan. Problem-Solving: Resourcefulness to overcome unique challenges in the public sector sales cycle. Communication: Exceptional communication and diplomacy skills to manage varied internal and external stakeholders. Entrepreneurial Spirit: A proactive, "build-it" mentality with the ability to thrive in a high-growth, ambiguous environment. Tech-Savvy: Possess a strong technical acumen to understand and articulate the complexities of a FedRAMP High certified SaaS solution. You will stand out if you also have… An existing network not only within the partnership and potential customer community, but also to recruit from for different kinds of roles as the team scales over time. Experience in both large, established companies and smaller, high-growth environments. Prior experience in a role with direct reporting responsibility to a senior executive. Additional details… Location requirements: Fully remote within the U.S. (Washington DC/ Baltimore, MD preferred.) Travel requirements: Up to 30% domestic travel. Physical requirements: Must be able to sit for long periods, as well as, handle long periods of screen time. Technology requirements: Reliable, high speed internet Eligible for sponsorship: No Security clearance: Required -Ability to achieve and maintain a security clearance with the U.S. Government is required. The salary range for this role is $220,000 - $230,000 USD annually. On Target Earnings are between $220,000- $380,000 USD. The total compensation package for this position is negotiable and may also include annual performance bonus, ESPP, enhanced time off packages and benefits. This job doesn't have an expiration date and will remain open until a qualified candidate is hired. We are not accepting agency submissions for this role. To learn more about us visit consensus.com

This job posting was last updated on 1/15/2026

Ready to have AI work for you in your job search?

Sign-up for free and start using JobLogr today!

Get Started »
JobLogr badgeTinyLaunch BadgeJobLogr - AI Job Search Tools to Land Your Next Job Faster than Ever | Product Hunt