Senior Program Manager Navy Logistics

Senior Program Manager Navy Logistics Overview

This role is for a strategic, customer-oriented Senior Program Manager focused on Navy logistics programs. The position is centered on helping modernize logistics capabilities for the U.S. Navy while also driving customer success outcomes such as onboarding, adoption, value realization, and renewal. The work is intended to support mission-critical results for government clients, and the ideal candidate will combine strong program leadership with deep customer advocacy and experience in Department of Defense logistics.

The role sits at the intersection of customer success, program delivery, and cross-functional coordination. You will work with teams across sales, product, marketing, and support to create a smooth and effective customer experience, while also serving as a trusted advisor to senior government stakeholders. Appian emphasizes a culture built around intensity and excellence, with a strong expectation of accountability, quality, and teamwork.

What you will do

• Build, implement, and improve a portfolio of customer success initiatives covering onboarding, adoption, value realization, and renewal.
• Drive opportunity discovery, solution shaping, and sales support work, including preparing responses to RFIs and RFPs for both new pursuits and existing programs or accounts.
• Work directly with senior government leaders to help shape program direction, negotiate requirements, and support related contract discussions.
• Lead major cross-functional programs from launch through completion, ensuring delivery stays on time, within scope, and aligned to strategic goals.
• Create and maintain a forward-looking roadmap for customer success activities that supports both company objectives and customer priorities.
• Represent the customer internally by collecting feedback, analyzing trends, and using those insights to influence product strategy.
• Apply Navy logistics expertise to modernization planning and to the development of Appian’s product vision.
• Bring innovation into delivery methods, including the use of AI-enabled tools and approaches to improve speed, quality, and mission support.
• Define, monitor, and communicate performance measures such as customer health, agile delivery metrics, and program financial and operational results.
• Partner with leaders across functions to ensure customers experience a coordinated and consistent journey across all touchpoints.
• Develop strong, trusted relationships with important customer stakeholders and act as a strategic partner to them.
• Anticipate risks to customer success and put practical mitigation plans in place before issues escalate.
• Coach and mentor Customer Success team members and help create a high-performing team environment.

What the company is looking for

• A bachelor’s degree in a relevant field.
• At least 15 years of program management experience delivering complex technology modernization work for the Department of War or comparable federal agencies.
• Experience leading programs that involve more than 50 resources and more than $13 million in annual services revenue.
• Preferred credentials include PMP or PgMP, plus agile certifications such as Certified Scrum Master or SAFe Agilist.
• A strong record of successfully delivering complex programs and large-scale projects with measurable business or mission outcomes.
• Experience developing people and mentoring team members.
• Strong analytical skills and the ability to turn data into decisions and action.
• Excellent written, verbal, presentation, and interpersonal communication skills, with the ability to influence stakeholders at all levels.
• Prior experience and relationships in the Navy logistics space are strongly preferred.
• Working knowledge of Appian, other modern enterprise platforms such as Salesforce, ServiceNow, or Palantir, and/or custom software development.
• Experience leading modernization efforts using agile delivery methods and AI-assisted code generation techniques.
• U.S. citizenship and the ability to obtain a U.S. government clearance.
• Willingness to travel to customer sites when needed.

Compensation and rewards

The posted base salary range is $150,000 to $325,000 USD. The company notes that the final offer will depend on factors such as relevant experience, qualifications, internal pay alignment, and current market and business conditions. This role is also eligible for a government clearance differential. A discretionary bonus may be paid based on individual and company performance, and some positions may also receive equity awards.

Benefits and support

Appian says it offers a broad benefits package that may include a 401(k) with company match, flexible time off, paid parental leave, medical, dental, and vision coverage, life and disability insurance, wellness programs, flexible spending accounts, health savings account contributions, an employee referral bonus program, and learning and development resources. Additional benefits mentioned include health coverage, employee assistance support with free mental health resources, an employee stock purchase program, a retirement or pension plan, wellness dollars, tuition reimbursement, and family-forming benefits. Benefits can vary by country and location.

Training, development, and culture

New hires receive department-specific onboarding training designed to build the knowledge and skills needed for success. Appian also highlights continuous learning through mentorship, the First-Friend program, leadership development for managers and aspiring managers, Appian University, skills-based training, and tuition reimbursement. The company describes its community as respectful and inclusive, supported by eight employee-led affinity groups that organize social, educational, and outreach activities.

About the company

Appian focuses on AI-powered automation for mission-critical work, helping large enterprises and government organizations automate complex processes. The company says its platform is known for reliability and scale and that it has been automating processes for more than 25 years.

How to apply

Applications are submitted through the online Greenhouse form. Candidates are asked to provide contact details, a resume, an optional cover letter, LinkedIn profile, website, and responses to screening questions. The form also asks whether the applicant is authorized to work in the location of the role and whether they now or in the future would need Appian to file an employment-based visa petition on their behalf.

The employer states that it is an equal opportunity employer and will consider all qualified applicants without regard to protected characteristics. Reasonable accommodations are available during the hiring process for applicants who need them.

Degree Requirement: Bachelor’s

Visa Sponsorship May be