Tenise McCoy
SENIOR PROGRAM MANAGEMENT | CORPORATE TRAVEL OPERATIONAL EXCELLENCE | STRATEGIC EXECUTION
Hire this person
Send a job offer directly to this candidate
About
Strategic program and operations leader with 7+ years of experience designing, implementing, and scaling enterprise programs across global organizations. Independently built two multi-regional programs from the ground up, establishing operating models, project governance, performance measures, technology solutions, and cross-functional accountability. Proven ability to translate organizational priorities into actionable roadmaps, manage complex initiatives, analyze operational performance, and implement scalable improvements.
Delivered $3.2 million in savings and improved policy compliance by 80% through process optimization, stakeholder alignment, and organizational change. Experienced in executive reporting, operational risk management, resource optimization, and continuous improvement.
Experience
Global Program Manager, Travel and Security at PAYSAFE (2024-01 – 2026-08)
- Independently designed, launched, and managed a multi-regional enterprise program supporting approximately 3,000 employees across North America, Latin America, and Europe, establishing governance structures, operating procedures, technology workflows, and performance controls.
- Developed and executed strategic program roadmaps, directly managing implementation milestones, project deliverables, stakeholder requirements, and cross-functional initiatives to improve operational efficiency, service delivery, and scalability.
- Established policy governance, approval workflows, exception-management processes, and accountability measures, contributing to an 80% improvement in compliance and strengthening operational consistency.
- Analyzed program spending, compliance trends, supplier performance, and operational exceptions to identify inefficiencies, prioritize corrective actions, and support data-driven decisions.
- Developed recurring performance reports and executive recommendations, translating complex operational information into actionable insights for leadership.
- Led business process improvements across regional operations, coordinating Finance, Accounts Payable, Security, senior leadership, and external partners to resolve challenges and implement sustainable solutions.
- Directed supplier strategy, contract negotiations, and service-level performance management, delivering $3.2 million in savings through cost optimization, operational controls, and policy initiatives.
- Managed enterprise technology workflows, system configurations, reporting requirements, and user support; coordinated issue remediation and stakeholder communication during migration to Navan Pro.
- Led organizational change initiatives through leadership alignment, employee communications, process standardization, and the development of mandatory global training to improve adoption and accountability.
- Managed corporate purchasing-card governance and financial controls, including spending limits, exceptions, and approval procedures, balancing operational needs with financial accountability.
Senior Program Specialist, Travel and Safety Operations at IDEO.org (2019-09 – 2023-01)
- Independently established and scaled a global operating program, developing foundational policies, procedures, technology solutions, supplier partnerships, and standardized workflows to support international operations.
- Led end-to-end implementation and global rollout of an enterprise technology platform, managing project requirements, implementation activities, workflow configuration, user training, and organizational adoption.
- Collaborated with cross-functional stakeholders to identify operational needs, establish consistent processes, resolve implementation challenges, and improve service delivery.
- Monitored program spending, supplier performance, operational trends, and emerging risks to identify improvement opportunities and strengthen organizational controls.
- Managed international supplier relationships and service-level agreements, improving accountability, escalation processes, and operational consistency.
- Provided operational guidance and coaching to four executive assistants, standardizing procedures, strengthening employee support, and improving adherence to established processes.
Travel Security Program Analyst I at NEW YORK STATE DIVISION OF HOMELAND SECURITY AND EMERGENCY SERVICES (2018-06 – 2019-09)
- Supported statewide operational security, transportation safety, and emergency preparedness initiatives involving multiple government and community stakeholders.
- Conducted risk and vulnerability assessments, analyzed emerging operational threats, and contributed recommendations to strengthen preparedness and organizational response capabilities.
- Developed and delivered training and stakeholder communications to support consistent procedures, risk awareness, and operational readiness.
Education
Master of Arts in International Relations and Diplomacy; Concentration: International Security – Seton Hall University
Bachelor of Arts in Political Science; Concentration: International Law – Bloomfield College


