Director, Customer Solutions – Navy

Millennium Corporation•,
•$190,000 - $200,000•Remote

About The Position

Millennium Corporation is seeking a Director, Navy Business Development & Customer Engagement to lead strategic customer engagement and organic growth initiatives across the U.S. Navy and Department of Defense. This highly customer-facing role focuses on developing relationships with Navy and DoD stakeholders, identifying and qualifying new business opportunities, and helping shape Millennium’s long-term growth strategy. The role works closely with Operations and Business Development teams to convert customer engagement into qualified opportunities and actionable growth strategies. This is a 100% remote position with approximately 30% travel for customer meetings, networking, industry events, conferences, and other business development activities. Travel may include the National Capital Region, Patuxent River, Hampton Roads/Norfolk, San Diego, and Charleston. Compensation is listed at $190,000–$200,000; final compensation depends on relevant education, experience, knowledge, skills, and abilities.

Requirements

  • 12 or more years of experience in business development, customer engagement, growth, capture, or a related role supporting the U.S. Navy and/or Department of Defense.
  • Demonstrated experience in a Navy acquisition, program office, cyber, or related DoD environment.
  • Established professional relationships and a network across Navy/DoD customers and relevant industry partners.
  • Experience identifying, qualifying, and developing new business opportunities in federal government contracting.
  • Strong understanding of the Navy/DoD acquisition lifecycle, including RFI/RFQ/RFP processes, Sources Sought, acquisition forecasts, and other procurement mechanisms.
  • Ability to engage senior government and industry stakeholders and build trusted customer relationships.
  • Strong understanding of Navy/DoD mission requirements, particularly in cybersecurity and/or technical services.
  • Experience contributing to or leading pursuits of significant ($20M+) federal opportunities.
  • Excellent written, verbal, presentation, and interpersonal communication skills.
  • Ability to collaborate across Operations, Business Development, Capture, and other corporate functions.
  • Ability to travel approximately 30% for customer engagements, industry events, conferences, and networking activities.
  • Must be eligible to obtain a Top Secret security clearance.
  • Comfort with prolonged periods of sitting at a desk and working on a computer.
  • Ability to lift up to 10–15 pounds.

Nice To Haves

  • Bachelor’s degree in Business Administration, Marketing, Engineering, or a related field.
  • Experience supporting SETA, cybersecurity, engineering, or other technical services within the Navy/DoD market.
  • Previous experience within a Navy acquisition program office.
  • Experience developing or executing multi-year growth or campaign strategies.
  • Demonstrated experience supporting opportunities through capture and/or award with contract values of $20M or more.
  • Program or project management experience with P&L responsibility.
  • Established relationships with senior Navy/DoD leadership and industry partners.

Responsibilities

  • Serve as a senior customer-facing representative for Millennium across Navy and DoD accounts, building relationships with customers, stakeholders, and industry partners.
  • Use knowledge of the Navy and DoD customer landscape to identify emerging requirements, mission needs, acquisition activity, and business opportunities.
  • Develop and execute customer engagement and relationship strategies that expand access to Navy and DoD stakeholders and position Millennium for future opportunities.
  • Identify, qualify, and develop a pipeline of Navy and DoD opportunities aligned with Millennium’s capabilities and growth objectives.
  • Partner with Operations and Business Development leadership to turn customer insights and relationships into growth strategies and qualified pursuits.
  • Develop short- and long-range Navy/DoD growth and campaign plans, opportunity forecasts, and customer engagement strategies.
  • Monitor and analyze acquisition forecasts, FPDS, GovWin, customer forecasts, industry intelligence, and other sources to identify and assess opportunities.
  • Support capture strategies and the development of capability presentations, white papers, RFI/RFP responses, Sources Sought responses, and other business development materials.
  • Develop and deliver capability briefings and customer presentations tailored to Navy and DoD audiences.
  • Represent Millennium at industry conferences, networking events, customer engagements, and other strategic growth forums.
  • Collaborate across the organization to differentiate Millennium’s capabilities and strengthen its competitive position.
  • Assist with Business Development activities as needed, including technical interviews, technical documentation, proposal writing support, and proposal color reviews.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service