Kaizen Labs logo

Federal Growth Lead, Navy

Kaizen Labs

Washington, DC · HybridJob$220–250K/yrPosted 2w agoStill listed 6 days ago

Most applications go out cold — see where you stand first. No sign-up to start.

Watch jobs like this.

Don't just apply. Show up ready.

Olive works from this exact posting.

At a glance

Compensation
$220–250K/yr
Location
Washington, DCHybrid
Work Authorization
US work authorization required

Olive lists jobs from US employers, including remote roles you can work from the United States.

Job overview

Kaizen Labs is hiring a Federal Growth Lead to build and own its Department of the Navy sales motion from the ground up. The role covers Navy account strategy, procurement pathways, customer relationships, demos, proposals, and closing complex deals. It is based in the Washington, DC area, with a hybrid work arrangement and frequent travel to Navy offices, installations, and industry events.

Skills & qualifications

RequiredNice to have

Skills

NavyProcurementPositioningMarketplaceFederal Government SalesInfrastructureKaizenServiceDronesSalesforceLinkedInArtificial IntelligenceZoomInfoEnterprise SalesProject ManagementVoter Targeting/OutreachFull-CycleNavy SalesFull-Cycle Enterprise SalesComplex Deal ClosingQuota CarryingNavy ProcurementSoftware DemonstrationsOutreachGongSecurity ClearanceBase Services SalesQuality-of-Life Program SalesEnterprise IT Modernization Sales

Qualifications

10+ Years Navy ExperienceU.S. CitizenshipSecret or Higher Clearance

Benefits

Medical Insurance
Dental Insurance
Vision Insurance
401(k) Match
Parental Leave
Paid Time Off

Full job description

Government technology has failed citizens, public servants, and service members for decades.

Kaizen powers America’s application layer. We replace the legacy systems federal agencies run on with modern software, built with craft. The ticketing platform a resident uses to visit a presidential library. The marketplace DoW uses for counter-drone procurement to protect lives and critical infrastructure. The system a Veteran uses to access benefits. We build systems of record, of national consequence. Our AI-native modules and harness allow us to do so in weeks and months, not years.

This year, our revenue has grown 35x. Next year, our software will serve over 100 million Americans across dozens of federal agencies.

Founded in 2022 and based in New York City and DC, Kaizen has raised $35 million from NEA, a16z, Accel, 776, and Carpenter Capital.

Location Washington, DC area preferred. Hybrid, with frequent travel to Navy program offices, systems commands, fleet installations, and industry events. Expect 30 to 40% travel, higher during peak seasons.

The Role The Department of the Navy is one of the largest buyers in Kaizen's addressable market, and today nobody at Kaizen owns it. This person will own the full Navy sales cycle and build a repeatable motion across systems commands, program executive offices, and fleet and installation customers, rather than chasing a single flagship win. The work means going deep on Navy buying cycles, finding pathways to enterprise programs at organizations like PEO Digital and NAVWAR, and earning trust with program offices and contracting officers who have been burned by legacy vendors before. It also means building from zero: there is no existing book of business to inherit, so you will create the multi-year account strategy and then execute it. We need someone who already speaks Navy fluently, not someone learning federal procurement for the first time.

What You'll Do

  • Own the full Navy sales cycle end to end, from outbound prospecting through demos, proposals, negotiation, and close, against a quota

  • Build and execute Kaizen's Navy account strategy, creating a repeatable approach across systems commands, PEOs, and fleet and installation customers

  • Navigate Navy procurement pathways, including Navy SBIR/STTR, OTAs, CSOs, GSA MAS, IDIQs, BPAs, and installation-level task orders

  • Build direct relationships with program offices such as PEO Digital, NAVWAR, NAVSEA, and NAVAIR, along with fleet leadership and contracting officers

  • Lead discovery sessions and product demos tailored to Navy workflows, without SE support

  • Partner with Proposals and Design on solicitation responses for Navy opportunities, including positioning, requirements mapping, and project management

  • Represent Kaizen at Navy industry days and conferences, and put modern software in front of the Sailors, civilians, and families who keep the fleet running

What You'll Bring

  • 10+ years of experience working in or with the Department of the Navy, including time in a quota-carrying role building a Navy book of business from zero

  • A full-cycle enterprise sales track record, including closing complex, multi-stakeholder deals

  • A history of carrying a large quota and actually closing against it

  • Fluency in Navy procurement vehicles and buying cycles, including SBIR/STTR and OTA pathways

  • Comfort demoing software on your own, and proficiency with tools like Salesforce, Outreach, Gong, LinkedIn, and ZoomInfo

  • U.S. citizenship, given the security and eligibility requirements tied to Department of War contracts

Strong Candidates May Also...

  • Currently hold a US security clearance, Secret or higher.

  • Have existing relationships within PEO Digital, NAVWAR, NAVSEA, NAVAIR, NavalX, or ONR

  • Have sold base services, quality-of-life, or enterprise IT modernization programs to the Navy

Don't Apply If...

  • You need a mature, well-worn procurement pathway to move. Kaizen's Navy presence is being built from zero.

  • You're not comfortable hearing "no" for six months before you hear "yes."

  • You'd rather resell programs you already know than open new relationships from scratch.

This isn't about closing another logo. It's about getting modern technology in front of the sailors and families who keep the mission running, and who deserve better than another decade of legacy systems.

What Kaizen Offers Health & Insurance

  • 100% coverage across the board: medical through Oxford/United (Gold and Platinum PPO plans), dental through Guardian PPO, and vision through Beam — all fully covered for employees, with 100% coverage for dependents.

  • $100,000 in fully paid life insurance. FSA and Dependent Care FSA.

  • One Medical membership, on us — same-day primary care, 24/7 virtual visits, and offices all over the city.

  • Fertility and family-building support through Carrot.

  • 401(k) through Guideline, with a 2% company match.

Family & Time Off

  • 16 weeks of fully paid parental leave for birthing parents. 10 weeks fully paid for non-birthing parents.

  • Unlimited PTO, with a two-week minimum (we mean it when we say take time off!)

  • Closed for all federal holidays.

  • Company-wide winter break the week of Christmas.

  • Company offsites throughout the year.

Office & Remote Setup

  • Up to $750 one-time home office or desk setup stipend for NYC-based employees. $500 for remote employees.

  • $50/month commuter benefit (company contribution).

  • Expensed lunch while in the office.

  • Dinner and Uber rides home will be expensed if you choose to work in the office past 7pm.

  • Company-provided laptop of your choice.

Wellness

  • NYC employees: Fully covered gym membership at Grindhouse — right across the street from our office at 47 W 17th St (and in Williamsburg). A $225/month value, on us.

  • Non-NYC employees: $100 per month, dedicated to gym / physical fitness reimbursement.

Stipends

  • $100/month utility stipend.

  • $250/quarter home cleaning stipend

  • $500/year professional development.

  • $250/year recreation.

  • $300/quarter pet care stipend.

How this job compares

Set against the 4,185 open Enterprise Sales jobs on Olive Jobs, counted October 29, 2026.

Pay
  • This posting$220–250K/yr
  • Washington, D.C. median$166–250K/yr77 salary ranges
  • US median$137–200K/yr3,425 salary ranges

This range's midpoint, $235K, is 19% above the Washington, D.C. median midpoint ($198K) — in the middle half of Enterprise Sales salary ranges in Washington, D.C..

Openings
Olive Jobs lists 89 open Enterprise Sales jobs in Washington, D.C. and 4,185 across the US. 22% of them nationwide are listed as remote or flexible.
Hiring the most in Washington, D.C.
Experience
This posting asks for at least 10 years of experience — more than three in four Enterprise Sales postings that state a minimum ask for (median 7 years, across 3,575 postings).
Education
348 of the 4,185 open Enterprise Sales jobs (8%) ask for a bachelor's degree or higher.

Counted across the open, public US postings on Olive Jobs on October 29, 2026. Pay medians are the middle values of the low ends and of the high ends of postings that list both ends of a range in the same cadence (a yearly salary or an hourly rate); a range's midpoint is halfway between its ends. Pay and experience figures resting on fewer than 20 postings are left out.

Similar jobs, posted recently

Open roles like this one, listed in the last 30 days.

You've read the whole posting — now see how you match it.