VP of Solutions, Federal

FearlessBaltimore, MD
$152,037 - $264,848Hybrid

About The Position

At Fearless, the VP of Solutions Engineering, Federal, is a critical player-coach who drives technical strategy and proposal excellence across our business development pipeline. This leadership role balances strategic oversight with hands-on execution, responsible for both leading the solutioning function and actively driving complex pursuits. As a functional leader, you will manage solutioning coverage across all active bids, mentor and grow a dispersed network of Solution Owners, and shape Fearless' solutioning methodologies and technical standards. Simultaneously, you will directly lead technical discovery and author high-impact solution designs for customer opportunities, ensuring every bid reflects disciplined architecture, coherent technical narratives, and achievable delivery commitments. The Impact You Will Create: Impact on the Organization Drives Technical Strategy: Sets and executes technical direction, ensuring solutions align with business goals and market needs. Enhances Proposal Excellence: Leads and improves the quality, coherence, and competitiveness of proposals, increasing win rates and business growth. Builds Solutioning Capacity: Mentors and expands a network of Solution Owners, strengthening internal expertise and coverage for federal bids. Standardizes Methodologies: Shapes and enforces solutioning standards and technical practices, promoting consistency and high-quality deliverables across teams. Fosters Innovation: Identifies areas for technical improvement and innovation, helping Fearless stay ahead in the federal digital services market. Impact on Customers Delivers High-Impact Solutions: Leads technical discovery and authors solution designs that directly address customer missions and requirements. Ensures Quality and Reliability: Guarantees disciplined architecture and achievable delivery commitments, reducing risk for customers. Strengthens Relationships: Engages directly with customers, building trust and understanding to tailor solutions to their unique needs. Improves Customer Outcomes: By maintaining high standards and technical accuracy, ensures that solutions are effective, sustainable, and aligned with customer objectives. Overall, the VP of Solutions Engineering, Federal, acts as a catalyst for organizational excellence and customer satisfaction by combining strategic leadership with hands-on technical expertise.

Requirements

  • Minimum of 10 years of experience in solutions architecture, technical consulting, digital transformation, or related leadership roles supporting federal digital services.
  • Bachelor’s degree in Computer Science, Engineering, Information Systems, Business, or a related field, or equivalent combination of education and experience.
  • Demonstrated experience leading technical solution design for complex federal proposals across multiple domains and technical disciplines.
  • Proven ability to translate customer missions, business objectives, and technical requirements into coherent, achievable solution architectures.
  • Experience developing pricing strategies, staffing plans, technical Basis of Estimates (BOEs), and other proposal artifacts for competitive government bids.
  • Strong understanding of the federal procurement lifecycle and experience supporting proposal development from opportunity shaping through award.
  • Experience leading customer discovery sessions and collaborating with customers to identify needs, validate assumptions, and shape solution strategies prior to proposal submission.
  • Proven ability to lead cross-functional teams and drive solution development across Business Development, Delivery, Engineering, Recruiting, and Finance without direct reporting authority.
  • Experience presenting technical solutions to executive stakeholders, customers, and evaluation panels, including participation in oral presentations or technical demonstrations.
  • Demonstrated ability to manage multiple concurrent pursuits while maintaining high-quality deliverables and meeting aggressive proposal deadlines.
  • Excellent written and verbal communication skills, including the ability to communicate complex technical concepts to both technical and non-technical audiences.

Nice To Haves

  • Experience coaching or mentoring solution architects, technical leaders, or proposal teams on solution development best practices.
  • Experience defining or improving solutioning methodologies, templates, reusable assets, and standards across an organization.
  • Familiarity with cloud modernization, digital services, AI/ML, data platforms, cybersecurity, and scaled Agile delivery models in government settings.
  • Experience supporting large, complex federal pursuits (e.g., $10M+ opportunities or multi-award IDIQ/task order competitions).
  • Experience partnering with recruiting organizations to develop staffing strategies and key personnel plans for competitive proposals.
  • Existing relationships or experience supporting agencies such as CMS, HHS, GSA, VA, DHS, SEC, or other federal civilian organizations.
  • Familiarity with Shipley, APMP, or other proposal management and capture methodologies.

Responsibilities

  • Lead technical discovery, customer engagement, and pre-sale capture activities to uncover needs and shape solution recommendations aligned to client missions.
  • Own final proposal quality including solution coherence, technical accuracy, pricing basis of estimates, recruiting requirements, and oral presentation readiness.
  • Directly author technical solution content and fill coverage gaps on proposals when no dedicated Solution Owner is available.
  • Independently pitch technical solutions to current and prospective federal customers to support account growth and relationship development. Build customer relationships within the account(s) and own the solution narrative and pitch end to end within their domain or agency.
  • Be an internal and external entrepreneur to drive and build out the solution(s) owned. Drive Fearless' thought leadership and methodologies around the solution, and represent Fearless in industry and customer events to drive messaging and amplification.
  • Understand existing Fearless technical architecture and program delivery in the solution(s) owned to identify areas of deficiency and areas for innovation and growth.
  • Set solutioning strategy for all active Federal bids, ensuring appropriate technical leadership for every opportunity. Proactively drive and directly fill coverage gaps when no Solution Owner exists.
  • Define and maintain solution standards, templates, and practices to ensure consistency and quality across all proposals.
  • Coach Solution Owners on pricing strategy, solution structure, recruiting requirements, and competitive positioning to strengthen proposal outcomes.
  • Build and sustain the Solution Owner network inside Federal by strategizing the market and upcoming solutions needed, identifying skill gaps, proposing creative solves for Fearless coverage, and/or recruiting talent to expand solutioning capacity.
  • Build and manage internal systems and processes to drive specific ISV Partnership management across the organization, including certifications, training, sales logs, etc, so that ISVs can be utilized in solutioning across the accounts.

Benefits

  • Flexible, life-friendly schedules
  • 100% coverage for our medical HSA plan + HSA contributions
  • Dental & vision covered 100% for you and your dependents
  • Competitive premiums for HMO/PPO and dependent coverage
  • 401(k) with 4% match & immediate vesting
  • Paid Parental Leave and 12 weeks paid FMLA
  • Generous PTO, 11 Federal Holidays, a Birthday Holiday, and Sick Leave
  • Up to 15 days for Jury Duty and Bereavement Leave
  • Education, wellness, and tech allowances
  • Referral bonus: $6K–$12K for each successful referral
  • Pet insurance & discount plans
  • Employee Assistance Program (EAP)
  • Legal support, life insurance, disability coverage
  • Performance-Based Bonuses: We believe your impact should be recognized. Our bonus program rewards both shared company success and individual contributions.
  • performance based commissions program
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service