Back to Job Board

Project Coordinator – Travel, Expense, Security, Tulsa, OK, US, ID# 19037

Cherokee Nation Operational Solutions (CNOS) provides a complete line of medical equipment and supplies along with innovative office products and services to businesses and health care facilities throughout North America. Wholly owned by Cherokee Nation, Cherokee Nation Operational Solutions is part of the Cherokee Nation Businesses’ family of companies.

For more company information, visit our site at                                                                                                                                          


The Project Coordinator will provide assistance to the program management team by managing the personnel security application/CAC issuance process  for all contract personnel assigned to support Cherokee Nation Operational Solutions (CNOS) MHS Genesis project. Additionally, the Project Coordinator is responsible for managing the full life cycle of  travel for personnel assigned to the project. This includes, but is not limited to,  travel booking, expense reporting, and site coordination. This role will be responsible for escalating risk, managing the travel budget in accordance with the cost proposal and will work closely with the functional project managers to ensure appropriate human capital allocation.


  • Will provide seamless transition from the recruiting and hiring process through obtaining appropriate documentation for necessary security credentials and ultimately CAC issuance.
  • Maintains communication with candidate, and the functional project management team, as to the status of candidates’ CAC status.
  • Maintains a central repository of all requirements for individual base access requirements as it relates to military security levels (Alpha, Bravo, Charlie etc.)
  • Works with the functional project management to provides necessary information to obtain travel approvals and provide sites with adequate lead time for resource arrival.
  • Coordinates the receipt of all necessary paperwork, signatures, surveys needed for travelers to arrive on-site between CNOS team member and site POC.   
  • Utilizes the approved travel booking tools to secure bookings for all required travel needs, including but not limited to: airline bookings, rental cars, lodging etc.
  • Communicate clearly and effectively the expectations for team members executing travel as to what’s needed for a seamless work trip.
  • Acquire appropriate proof of receipt and complete expense reports for travel in timely manner.
  • Escalates risks related to missed deadlines or new requirements or variables impacting successful completion of any task.  
  • Performs other job-related duties as required.


  • No supervisory or management authority.


  • Bachelor’s of science degree and 5 years of overall management experience in high paced environment is preferred.
  • Experience in lieu of education is acceptable  


  • Outstanding attention to detail.
  • Ability to function and drive results in a fast pace environment.
  • Ability to adapt and respond to differing instructions and programs.
  • Must be a self-starter and able to work effectively with minimum supervision.
  • Proficient in Microsoft Office (Word, Excel, and PowerPoint).
  • Ability to learn and quickly adapt to use of required tools for job description. 
  • Excellent oral, written, and interpersonal skills.
  • Good organizational skills and knowledgeable in project management process with ability to deliver on what the functional project management team needs
  • Ability to effectively communicate relevant project information to customer and staff.
  • Be able to prioritize and organize work effort to achieve outcomes and meet deadlines


Work will be performed in a climate-controlled office environment.

With $400 million in annual revenue, 20% growth per year, approximately 950+ active contracts serving 60+ government agencies in 25 countries, 47 states, 2 territories and 2000+ employees, Cherokee Nation Businesses’ (CNB) group of Federal Contracting Section 8(a) companies is well positioned to deliver expertise needed to solve complex technical issues. Federal Solutions provides an array of services for 12 of the 15 cabinet-level departments and agencies – from applications and data services to cybersecurity and national defense.

Why consider Cherokee Nation and our Federal Solutions business? Here are some great resources highlighting what we do and compelling reasons for joining our team!

Applicants selected will be subject to a U.S. Government security investigation and must meet eligibility requirements for access to classified information.

We are an equal opportunity/affirmative action employer. All qualified applicants will receive consideration for employment without regard to race, color, religion, sex, national origin, disability, protected Veteran status, gender identity and sexual orientation. If you’d like more information about your EEO rights as an applicant under the law, please copy and paste the links to the following two sites: EEO Statement | EEO Poster

If you are an individual with a disability and require a reasonable accommodation to complete any part of the application process, or are limited in the ability or unable to access or use this online application process and need an alternative method for applying, you may email “” for assistance. This email address is for accommodation requests only and cannot be used to inquire about the application process or status.

For Pay Transparency Non Discrimination provision, please copy and paste the following link: Pay Transparency Nondiscrimination Provision

We maintain an Affirmative Action Plan for the purpose of proactively seeking employment and advancement for qualified protected veterans and individuals with disabilities. Upon request, we will schedule time to make our Affirmative Action Plan accessible. If you are interested, please submit a written request with the email subject line: 2018 Request to View Affirmative Action Plan to the Compliance Administrator at “” This email box is not for resumes or follow up on job applications.