Navy Account Executive

Cape • Arlington, VA

3d • $180,000 - $200,000 • Hybrid

About The Position

Cape is America’s privacy-first mobile carrier. Our mission is to be a force for good in global wireless. Cape was founded in 2022 by people who believe privacy is a fundamental right, not a luxury to be traded away. Our journey began when our founder recognized a critical vulnerability in our modern world: everyone relies on the same stagnant cellular infrastructure and legacy systems that track our every movement, monitor and profile our connections, and lose and sell our personal data. Instead of accepting the status quo, we decided to fix it. National security professionals, journalists, parents, and everyone in between can stay connected and have privacy. We didn’t just build a layer on top of old tech; we built America’s most private and secure mobile carrier from the ground up. By building our own network from scratch, we are able to design and build a suite of privacy and security features that no other carrier on the planet can offer. Today, Cape provides our secure network to consumers, businesses, and government agencies alike. We closed our Series C in March 2026, and we are scaling rapidly, with the goal of giving people back control of their most personal information.
At Cape, we are the architects of a privacy-centric movement that is just getting started. We are relentless builders, constantly innovating at the edge of what's possible in telecommunications. We operate on a foundation of high trust and high expectations. Our structure is flat, and collaboration matters more than hierarchy. As a member of our team, you will collaborate with world-class engineers, architects, and visionaries, and work across organizational lines to solve "impossible" problems and deliver mission-critical results for our users every single day.
As an Account Executive at Cape, your mission is to drive revenue growth by effectively positioning our proprietary privacy and security first solutions to the United States Navy. You will act as a trusted advisor, understanding the unique needs of government clients, navigating the complexities of government procurement, and delivering solutions that align with their missions. Your role is pivotal in establishing Cape as a key partner to the Navy, ensuring both immediate sales success and long-term strategic relationships.

Requirements

• 5+ years of experience working in customer-facing roles (account executive, customer success, solutions engineer, or related discipline), or equivalent government experience.
• Bachelor’s degree in Computer Science or related field, or equivalent hands-on experience, including the ability to quickly develop and tailor scripts or technical solutions to meet customer deployment needs.
• Gritty technical skills. We don’t need you to be shipping code to prod. But you enjoy automating tasks as necessary to make sure we deliver for our customers.
• Domain experience in cyber operations, privacy, security, telecommunications or related fields.
• Experience in enterprise sales, especially at early stage companies focused on defense.
• Exceptional written and verbal communication skills.
• Adaptive and introspective; willing to learn, guide, lead and follow.
• Active U.S. TS/SCI clearance.
• Willingness to travel up to 75%.
• Based in DC or New York. Relocation assistance available.

Responsibilities

• Achieve or exceed annual sales targets by closing new business deals with the Navy.
• Expand the Cape’s footprint within existing government accounts by identifying and pursuing upsell and cross-sell opportunities.
• Develop and execute comprehensive account plans for key Navy engagements, including strategies for relationship building, opportunity identification, and long-term account growth.
• Maintain deep knowledge of government procurement processes and contracting vehicles, ensuring successful navigation through complex sales cycles (such as the DOW’s Planning, Programming, Budgeting, and Execution (PPBE) and Program Objective Memorandum (POM) processes).
• Build and maintain a robust sales pipeline through proactive outreach, relationship building, and effective lead generation strategies.
• Collaborate with marketing and business development teams to identify new opportunities and generate qualified leads.
• Deliver exceptional client service by understanding and addressing the needs of USG clients, leading to high levels of satisfaction and long-term partnerships.
• Serve as the primary point of contact for government clients, ensuring smooth communication, timely responses, and effective resolution of any issues or concerns.
• Stay informed about industry trends, government initiatives, and competitive landscape to position Cape as a leading solution provider in the government sector.
• Provide feedback to product and marketing teams on market needs and competitive intelligence, contributing to the continuous improvement of Cape’s offerings.

Benefits

• 401(k) match
• Unlimited PTO
• 100% coverage of medical, dental, and vision premiums for you and your dependents
• 12 weeks paid parental leave (for all parents, no waiting period)
• Stipends for Family-forming needs
• Stipends for Gender-affirming care

What This Job Offers

• Job Type: Full-time
• Career Level: Senior