Navy Account Executive - Public Sector

Navy Account Executive - Public Sector LocationRemoteEmployment TypeFull timeDepartmentPublic SectorUnstructured is defining the standard for enterprise data transformation in the age of LLMs and generative AI. In just two years, we've raised over $65M from world-class investors, including Menlo Ventures, Bain Capital, Databricks, NVIDIA, Microsoft, and IBM.Our open-source toolkit has been downloaded 83M+ times and is used by 90% of the Fortune 1000. We power production AI workflows across commercial and federal sectors — transforming PDFs, HTML, Word docs, images, emails, and more into AI-ready data pipelines that scale.We're not just building tools, we're building the backbone of generative AI and the infrastructure that unlocks intelligence across industries. About the RoleWe are seeking a Strategic Navy Account Executive to drive revenue growth and adoption of our recently FedRAMP High certified software across the Department of the Navy — Navy and Marine Corps. You will be our dedicated seller in this space, owning a greenfield territory and building pipeline, partnerships, and customer wins from the ground up.This role requires a hunter mentality, deep Navy procurement fluency, and the ability to position modern AI infrastructure solutions to both technical and mission-focused stakeholders. What You'll Own & DriveOwn and execute territory and account plans to hit revenue and pipeline targets across the US Navy and Marine CorpsBuild pipeline from scratch through proactive outbound prospecting across program managers, contracting officers, and senior acquisition stakeholdersDevelop teaming relationships with Navy-focused primes, systems integrators, and ISVsNavigate complex, multi-stakeholder DoD sales cycles with a capture mindsetPartner with solutions engineering and product teams to deliver tailored, compliance-aligned solutionsManage pipeline, forecasts, and CRM hygiene with discipline and accuracyRepresent Unstructured at key Navy and defense industry events including Sea-Air-Space, AFCEA WEST, NDIA, and PAE/PEO industry daysWhat We're Looking For5+ years selling into DoD / Navy accounts with a proven track record of landing net-new logosFull-cycle quota ownership — this is not an overlay or pre-sales roleStrong understanding of Navy/DoD procurement processes, contract vehicles, and budget cyclesFamiliarity with DoD compliance frameworks: CMMC, RMF/ATO, IL levels, FedRAMPTechnical conversancy in AI, data pipelines, and cloud infrastructureStartup grit — comfortable building territory from scratch with limited supportWillingness to travel ~25–30% for conferences, customer meetings, and partner eventsUS citizenship requiredBonus PointsExperience selling AI, data infrastructure, or ETL solutionsExisting relationships with Navy-focused primes, SIs, or channel partnersPrior military service, DoD civilian experience, or time at a Navy/USMC program officeExperience with MEDDPICC or similar enterprise sales methodologiesWhy You'll Love It HereYou'll be surrounded by smart, kind, low-ego people who genuinely enjoy building together. We invest in our team with company offsites, best-in-tech swag, and the tools you need to do your best work, wherever you're based.We support you holistically, not just at work. From medical, dental, and vision coverage effective the 1st of the month following your start date, life and disability insurance, unlimited PTO, and flexible parental leave, to a 401(k) with company match, equity, a $500 work from home stipend, $70/month internet reimbursement, and team/company offsites throughout the year - we want you focused on building, growing, and staying energized for the long haul.This is a chance to join early, build a territory from the ground up, and help define the future of AI infrastructure in the public sector. If you're excited about what we're building, we'd love to meet you.Apply for this Job