Navy Account Executive - Public Sector

<p style="min-height:1.5em">Unstructured 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.</p><p style="min-height:1.5em">Our open-source toolkit has been downloaded 80M+ 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.</p><p style="min-height:1.5em">We're not just building tools — we're building the backbone of generative AI and the infrastructure that unlocks intelligence across industries and the public sector.</p><p style="min-height:1.5em"></p><p style="min-height:1.5em">We are seeking a <strong>Strategic Navy Account Executive</strong> 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.</p><p style="min-height:1.5em">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.</p><p style="min-height:1.5em"></p><h2>What You'll Own and Drive:</h2><ul style="min-height:1.5em"><li><p style="min-height:1.5em">Own and execute territory and account plans to hit revenue and pipeline targets across the US Navy and Marine Corps</p></li><li><p style="min-height:1.5em">Build pipeline from scratch through proactive outbound prospecting across program managers, contracting officers, and senior acquisition stakeholders</p></li><li><p style="min-height:1.5em">Develop teaming relationships with Navy-focused primes, systems integrators, and ISVs</p></li><li><p style="min-height:1.5em">Navigate complex, multi-stakeholder DoD sales cycles with a capture mindset</p></li><li><p style="min-height:1.5em">Partner with solutions engineering and product teams to deliver tailored, compliance-aligned solutions</p></li><li><p style="min-height:1.5em">Manage pipeline, forecasts, and CRM hygiene with discipline and accuracy</p></li><li><p style="min-height:1.5em">Represent Unstructured at key Navy and defense industry events including Sea-Air-Space, AFCEA WEST, NDIA, and PAE/PEO industry days</p><p style="min-height:1.5em"></p></li></ul><h2>What We're Looking For:</h2><ul style="min-height:1.5em"><li><p style="min-height:1.5em">5+ years selling into DoD / Navy accounts with a proven track record of landing net-new logos</p></li><li><p style="min-height:1.5em">Full-cycle quota ownership — this is not an overlay or pre-sales role</p></li><li><p style="min-height:1.5em">Strong understanding of Navy/DoD procurement processes, contract vehicles, and budget cycles</p></li><li><p style="min-height:1.5em">Familiarity with DoD compliance frameworks: CMMC, RMF/ATO, IL levels, FedRAMP</p></li><li><p style="min-height:1.5em">Technical conversancy in AI, data pipelines, and cloud infrastructure</p></li><li><p style="min-height:1.5em">Startup grit — comfortable building territory from scratch with limited support</p></li><li><p style="min-height:1.5em">Willingness to travel ~25–30% for conferences, customer meetings, and partner events</p></li><li><p style="min-height:1.5em">US citizenship required</p><p style="min-height:1.5em"></p></li></ul><h2>Bonus Points:</h2><ul style="min-height:1.5em"><li><p style="min-height:1.5em">Experience selling AI, data infrastructure, or ETL solutions</p></li><li><p style="min-height:1.5em">Existing relationships with Navy-focused primes, SIs, or channel partners</p></li><li><p style="min-height:1.5em">Prior military service, DoD civilian experience, or time at a Navy/USMC program office</p></li><li><p style="min-height:1.5em">Experience with MEDDPICC or similar enterprise sales methodologies</p></li></ul><p style="min-height:1.5em"></p><h2>Why You'll Love It Here:</h2><p style="min-height:1.5em">You'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.</p><p style="min-height:1.5em">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.</p><p style="min-height:1.5em">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 that sounds like your kind of mission, we'd love to meet you.</p>

Back to blog

Common Interview Questions And Answers

1. HOW DO YOU PLAN YOUR DAY?

This is what this question poses: When do you focus and start working seriously? What are the hours you work optimally? Are you a night owl? A morning bird? Remote teams can be made up of people working on different shifts and around the world, so you won't necessarily be stuck in the 9-5 schedule if it's not for you...

2. HOW DO YOU USE THE DIFFERENT COMMUNICATION TOOLS IN DIFFERENT SITUATIONS?

When you're working on a remote team, there's no way to chat in the hallway between meetings or catch up on the latest project during an office carpool. Therefore, virtual communication will be absolutely essential to get your work done...

3. WHAT IS "WORKING REMOTE" REALLY FOR YOU?

Many people want to work remotely because of the flexibility it allows. You can work anywhere and at any time of the day...

4. WHAT DO YOU NEED IN YOUR PHYSICAL WORKSPACE TO SUCCEED IN YOUR WORK?

With this question, companies are looking to see what equipment they may need to provide you with and to verify how aware you are of what remote working could mean for you physically and logistically...

5. HOW DO YOU PROCESS INFORMATION?

Several years ago, I was working in a team to plan a big event. My supervisor made us all work as a team before the big day. One of our activities has been to find out how each of us processes information...

6. HOW DO YOU MANAGE THE CALENDAR AND THE PROGRAM? WHICH APPLICATIONS / SYSTEM DO YOU USE?

Or you may receive even more specific questions, such as: What's on your calendar? Do you plan blocks of time to do certain types of work? Do you have an open calendar that everyone can see?...

7. HOW DO YOU ORGANIZE FILES, LINKS, AND TABS ON YOUR COMPUTER?

Just like your schedule, how you track files and other information is very important. After all, everything is digital!...

8. HOW TO PRIORITIZE WORK?

The day I watched Marie Forleo's film separating the important from the urgent, my life changed. Not all remote jobs start fast, but most of them are...

9. HOW DO YOU PREPARE FOR A MEETING AND PREPARE A MEETING? WHAT DO YOU SEE HAPPENING DURING THE MEETING?

Just as communication is essential when working remotely, so is organization. Because you won't have those opportunities in the elevator or a casual conversation in the lunchroom, you should take advantage of the little time you have in a video or phone conference...

10. HOW DO YOU USE TECHNOLOGY ON A DAILY BASIS, IN YOUR WORK AND FOR YOUR PLEASURE?

This is a great question because it shows your comfort level with technology, which is very important for a remote worker because you will be working with technology over time...