NEXTAFF of Gulf Coast, MS

YOUR TRUSTED, LOCAL STAFFING AGENCY FOR OVER 15 YEARS

Find out more

What we offer 

ABOUT NEXTAFF of Gulf Coast, MS

NEXTAFF of Gulf Coast, MS works with business leaders that are frustrated with the increasing number of tasks that are cutting into their profits and cash flow. Most of the business leaders we meet with are upset to find out that many of their profit killers are employment or employee related. What we find are business leaders that are concerned with spending too much time on government and payroll regulations, not being able to recruit quality employees, or simply just not having the expertise and techniques to maximize productivity from their existing employees. NEXTAFF helps companies maximize and benefit from strategic workforce planning. Today, change is the only constant. Those who remain flexible and adapt quickly can hold the competitive advantage.

At NEXTAFF of Gulf Coast, we believe talent changes everything.  Our recruiting and hiring services include full-service hiring packages for professional positions, contract or temporary staffing, executive search services, human resources consulting, assessment testing, background and reference verification. Our goal is to provide a superior level of service by which all other companies will be measured. With over a decade of experience in human resources and operations management, we understand staffing and workflow.

We provide a wide range of recruiting resources including, but not limited to, information technology, engineering, accounting, administrative office support, as well as other technical areas. Locally, we know we can help you with your current and future hiring needs in South Mississippi and South Alabama, from Hancock County, MS to Baldwin County, AL.

Nextaff Gulf of Coast in the Community

  • United MSD Foundation/Warriors For Willow
  • Ocean Springs Rotary
  • SHRM
  • American Staffing Association
  • MS Gulf Coast Chamber of Commerce

What People Are Saying

OUR TEAM

Amber Olsen, SPHR
Owner | aolsen@nextaff.com

Headshot of Amber Olsen, owner of NEXTAFF of Gulf Coast

In 2007, Amber saw a need in the human resource industry for business support services and workforce in the Gulf Coast region. With a strong desire for helping businesses succeed with strategic talent management, she opened the doors of NEXTAFF Gulf Coast. Amber’s prior experience in customer service, investments & finance, and upper-level management for Keystone Capital Management established a foundation for fulfilling business needs and establishing relationships for future business growth.

A passion for improving business operations drives Amber’s involvement in various community programs. She currently holds several leadership positions with area nonprofits and professional organizations, including President of the Ocean Springs Rotary Club, Past President of the Gulf Coast Human Resource Association, Gulf Coast Chamber Board Member, Past Small Business Chair for Biloxi Chamber board member and founder of Women Entrepreneurs Gulf Coast (now a program of the MS Gulf Coast Chamber) and past president of the Singing River Charter Chapter American Business Women’s Organization.  Amber is also a dedicated supporter of local nonprofits including advocacy for domestic violence. She currently serves on the Advisory Board for the Gulf Coast Women’s Center for Non-Violence – Jackson County location.

Amber is a graduate of Leadership Gulf Coast and the Goldman Sachs 10,000 Small Business Program.

Amber holds a bachelor’s degree in business from the University of Montana and is Certified as a Senior Professional in Human Resources (SPHR), certified by Human Resource Certification Institute and Senior Certified Professional in Human Resources (SHRM-SCP), certified by the Society for Human Resource Management.

Makenzie Kelley
Account Manager & Recruiter | makenzie.kelley@nextaff.com

Headshot of Makenzie Kelley, recruiter at NEXTAFF of Gulf Coast staffing agency

Makenzie Kelley joined our team in June 2024, bringing a strong background in sales, leadership, and customer engagement. Before stepping into the world of staffing, she worked as a Sales Representative, Recruiter, District Manager, and Sales Manager with Vector Marketing, and also gained experience in social media management and sales at another organization.

Currently pursuing a degree in Psychology, Makenzie combines her understanding of people with her passion for connecting the right talent to the right opportunities. She finds fulfillment in helping individuals take their next step in life and supporting companies in building strong, capable teams.

Outside of work, Makenzie enjoys relaxing with a good TV show and spending time with her three pets—Pebbles (her loyal pup), Rox, and Boulder (her two adventurous cats).

SOLUTIONS

We recruit, screen and hire quality talent.

LIGHT INDUSTRIAL
MANUFACTURING
PRODUCTION
JANITORIAL
CLERICAL

COMMERCIAL STAFFING SOLUTIONS

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

COMMERCIAL JOBS

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

We use cookies and other tracking technologies to improve your browsing experience on
our website, to analyze our website traffic, and to understand where our visitors are coming from.

Meet Shane...

Shane’s journey with Nextaff began in 2019, when he established a successful franchise in the Kansas City metro area. His experience as a Nextaff franchise owner provides prospective buyers with a completely transparent view of the Nextaff Franchise Opportunity. Prior to his time at Nextaff, Shane led large sales teams in the Financial Services and Medical Device industries, further developing his expertise in leadership and business management.

Do you play sports?

Basketball! I was fortunate enough to play college basketball all 4 years and in 2013 we won the NCAA DII National Championship.

What do you love most about your current role?

Getting to know prospective franchise buyers. I love hearing about their goals and dreams they want to achieve through entrepreneurship.

What is your favorite color?

Orange! Yes, it is one of Nextaff’s main colors but it was my favorite before coming to Nextaff. In the franchising world, I’m known as “Orange pants guy”.

Meet Cary...

When it comes to operating a staffing firm, Cary has worn every hat.  From recruiting, to sales, to management, to ownership, he has been involved in every aspect of running a successful staffing business.  He has successfully led three separate companies to the Inc. 500 and Inc. 5000 lists, which puts him in an elite class of staffing entrepreneurship.  Combining that experience with a strong passion for entrepreneurs makes Cary an ideal leader for driving the Nextaff vision. 

Describe yourself in three words.

Loyal, Driven, Creative

Is there a mantra or affirmation you live by?

Do what you said you were going to do.

Do you have a celebrity doppelganger?

Back in the day, it was John Cusak.  “I want my two dollars!”