Solutions Architect

About Nava

Nava is a consultancy and public benefit corporation working to make government services simple and effective. Since 2015, federal, state, and local agencies have trusted Nava to help solve highly scrutinized technology modernization challenges.

As a client services company, we guide agencies constrained by legacy systems to a future with sharp user experiences built on secure, reliable, fault-tolerant cloud infrastructure. We bill for our time, offering our expertise and problem-solving approach to help our government partners enhance their digital products and services. People are at the heart of our work, from members of the public who rely on benefit programs to government agency staff. Through human-centered design and modern engineering best practices, we help our government partners understand user needs and deliver on their missions more effectively. This focus gives everyone at Nava the opportunity to do work that is meaningful, impactful, and deeply connected to public good.

Position summary

The Solutions Architect drives the solution development process during capture and proposal activities for new opportunities and recompetes. This position works closely with Client Solutions Managers, Proposal Managers, and delivery teams to design innovative, compliant, and competitive solutions for federal, state, and local RFPs, RFQs, and contract vehicles.

This role requires strong analytical, writing, and stakeholder engagement skills to translate complex technical solutions into clear, compelling, and compliant proposal content. The Solutions Architect ensures that Nava’s solutions are aligned with customer needs, government compliance requirements (FedRAMP, FISMA, Section 508), and industry best practices in human-centered design, cloud computing, and cybersecurity, among others.

What you’ll do

• Lead the development of technical solutions for federal, state, and local RFPs, RFQs, and white papers
• Work closely with Client Solutions Managers, Proposal Managers and Writers, and Subject Matter Experts to craft solutions aligned with customer challenges, mission needs, and contract requirements
• Architect secure, scalable, and cost-effective solutions that integrate Nava’s capabilities
• Ensure all solutions comply with government security, accessibility, and interoperability requirements (FedRAMP, FISMA, Section 508)
• Balance compliance, feasibility, and innovation to develop winning technical approaches
• Author and refine technical sections for proposals, including solution narratives, architecture diagrams, staffing approaches, and cost justifications
• Develop technical white papers, concept papers, and capability statements to support capture efforts
• Leverage AI/LLMs and automation tools to streamline technical writing while ensuring quality and compliance
• Participate in color team reviews to refine solution approaches and strengthen proposal responses
• In collaboration with Technical Writer(s), maintain a repository of reusable technical content to improve future proposal efficiency
• Collaborate with business development and delivery teams to shape Nava’s go-to-market strategy and identify emerging technical needs in the government IT space
• When appropriate, engage with government clients, partners, and subcontractors to align solutions with contract objectives and teaming arrangements
• Represent Nava’s technical capabilities in pre-solicitation engagements, industry days, and client meetings
• Support oral presentations and solution demonstrations for competitive procurements
• Stay up to date on emerging technologies, AI advancements, cybersecurity best practices, and government IT trends
• Evaluate new tools and methodologies to enhance solutioning efficiency, compliance, and innovation
• Contribute to internal knowledge-sharing initiatives and help refine Nava’s technical solutioning playbook

Required Skills

• Bachelor’s degree in Computer Science, Information Systems, Engineering, or a related field
• 6+ years of experience in IT architecture, digital services, or technical solutioning, with at least 3+ years supporting proposals or capture efforts for government contracts (federal, state, or local)
• Deep understanding of government procurement processes, including federal/state/local RFPs, RFQs, and contract vehicles (GSA, IDIQs, BPAs)
• Strong technical writing skills, with experience developing proposal content that translates complex IT concepts into compelling, compliant narratives
• Familiarity with FedRAMP, FISMA, Section 508, and other government security/compliance frameworks
• Ability to balance compliance, feasibility, and innovation in solution design
• Experience engaging with government stakeholders, proposal teams, and partners/subcontractors to refine technical solutions

Desired Skills

• Prior experience as a Solutions Architect at a large systems integrator, with demonstrated success architecting and winning large-scale, full-lifecycle integration programs
• Proven ability to design and articulate integrated, multi-domain solutions spanning infrastructure, applications, data, and managed services in response to large-scale, competitive procurement opportunities
• Familiarity with human-centered design, open-source technologies, modular contracting principles, cloud architectures (AWS, Azure, GCP), cybersecurity, DevSecOps, Human-centered Design, and AI-powered automation
• Prior experience in technical writing, AI-enhanced solutioning, and automation tools

Compensation

$143,000—$153,000 USD

Other Requirements

• Legal authorization to work in the United States
• Ability to meet any other requirements for government contracts for which candidates are hired
• Work authorization that doesn’t require visa sponsorship, now or in the future
• May be subject to a government background check or security clearance, depending on the contract

Perks working with Nava

• Health coverage — comprehensive medical, dental, and vision plans to support your overall health needs
• Insurance coverage — Nava provides disability, life, and accidental death insurance at no cost
• Time off — vacation, holidays (including Juneteenth), and floating holidays to rest and recharge
• Company holidays — enjoy 12 paid federal holidays each year on top of your regular PTO
• Annual bonus — when Nava meets its goals, eligible employees receive a performance-based annual bonus
• Parental leave — paid time off for new parents, plus weekly meals delivered to your home
• Wellness program — full platform offering physical, mental, & emotional health resources & support tools
• Virtual care — see doctors online with no copay through UnitedHealthcare’s virtual visit program
• Sabbatical leave — earn extended unpaid leave after continuous service for personal growth or rest
• 401(k) match — Nava matches 4% of your salary to support your retirement savings plan
• Flexible work — remote-first environment with flexibility built around your schedule and responsibilities
• Home office setup — company laptop & setup assistance provided via Staples for remote work needs
• Utility support — monthly reimbursement to help offset eligible home office utility expenses
• Learning opportunities — internal training programs and resources to help grow your professional skills
• Development opportunities — LinkedIn Learning access & an annual allowance for courses, tuition, & certs
• Referral bonus — get rewarded when you refer great people who join the Nava team
• Commuter benefits — pre-tax commuter programs to support in-office travel when applicable
• Supportive culture — A collaborative and remote-friendly team environment where people genuinely care

Location

We have fully remote options if you reside in one of the following states: Alabama, Arizona, California, Colorado, Connecticut, DC, Delaware, Florida, Georgia, Illinois, Louisiana, Maine, Maryland, Massachusetts, Michigan, Minnesota, Missouri, Nevada, North Carolina, New Jersey, New York, Ohio, Oklahoma, Oregon, Pennsylvania, Rhode Island, South Carolina, Texas, Tennessee, Utah, Virginia, Washington, Wisconsin.

If you are not living in one of the states listed above, unfortunately, you will not be considered for a position at this time.

Please contact the recruiting team at recruiting@navapbc.com if you would like to request reasonable accommodation during the application or interviewing process.

We participate in E-Verify. Upon hire, we will provide your Form I-9 information to confirm that you are authorized to work in the U.S. This role requires you to work from the contiguous United States.

Equal Employment Opportunity

Nava is committed to providing equal employment opportunities without discrimination or harassment on the basis of race, gender and/or gender identity or expression, color, creed, religion, religious creed, age, national origin, ethnicity, disability, veteran or military status, sex, sexual orientation, reproductive health autonomy, pregnancy, childbirth, and medical conditions related to pregnancy or childbirth, genetic information, domestic violence victim status, marital status, citizenship status, or any other characteristic protected by law. Nava prohibits any such discrimination or harassment. This policy applies to all employees, applicants, contractors, and temporary workers of Nava.

Key skills/competency

• Solutions Architect
• Technical Solutions
• Government Contracts
• Proposal Development
• FedRAMP
• FISMA
• Section 508
• Cloud Architecture
• Cybersecurity
• Technical Writing