gulf coast

NEXTAFF of Gulf Coast, MS

Top Staffing Agency in Gulf Coast, MS

2112 Bienville Blvd., Suite B2
Ocean Springs, MS 39564

Phone: (228) 447-4820
Fax: (228) 471-3033
Email NEXTAFF Gulf Coast

About NEXTAFF of Gulf Coast, MS

NEXTAFF 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 Coast in the Community

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

To learn more about our services and how we can work with your organization, contact, Amber Olsen, owner NEXTAFF Gulf Coast Office:

Candidates: Apply Online

Employers: Contact a Consultant

View Our Resources

NEXTAFF of Gulf Coast, MS Team Bios

amber-olsen 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.

Olsen resides in Ocean Springs with her husband, Tom Cannan, and their three daughters: Kylee, Jenna and Willow.

bonnie-sine Bonnie brings a diverse background to NEXTAFF Gulf Coast with more than 20 years of experience across a diverse range of industry, from military service to retail management.  Bonnie held the position of Senior Master Sergeant, which was the most difficult enlisted position to obtain in the Air Force.  During her military service as a senior non commissioned officer to human resources and safety, Bonnie managed up to 500 personnel in multiple duty stations.   Bonnie has spent much of her career providing expert consultation services and leadership to personnel with the military, healthcare industry, service industry, retail environments, power industry and skilled trade associations. She continues to serve in this capacity as branch manager.

With her MBA from William Carey University and human resource training from the Society of Human Resource Management (SHRM) and Tulane University, Bonnie combines her employee relations skills and safety knowledge to effectively manage a large workforce.  She has vast technical and leadership skills from a broad variety of assignments both domestic and international.  Bonnie’s strength is employee retention programs and manpower planning to decrease turnover.  She strategically reduced workers’ compensation expenses, creating an impact on premiums and profitability.

She is a current board member of Society of Human Resource Managers, serves on the Centurion Board of Directors for the Mississippi Gulf Coast Chamber of Commerce, while also serving on the Curriculum Advisory Board for Virginia College.  Bonnie has participated in both Jackson County Leadership and Gulf Coast Leadership programs.  Bonnie is passionately committed to the community and is involved with many organizations such as Mississippi Business Women, Biloxi Professional Women and Women in Construction.

Headshot - Joshua WiseJoshua serves as a recruiter for NEXTAFF Gulf Coast with more than 15 years of experience across a diverse range of business, from administration and pastoral ministry to retail and training.  Joshua has held the position of VP of operations and Associate Pastor for over 10 years. During his time as Pastor and VP of Operations, Joshua has managed personnel in multiple departments and assisted with church administration, as well as staffing needs. Joshua is a Certified Staffing Professional through ASA. Previously he worked as a trainer and customer service representative for a large financial organization. Joshua has spent much of his career providing customer service and leadership to a varied range of individuals.

Joshua attended Santa Rosa Junior College in Santa Rosa, CA, Christian Life College in Stockton, CA and Pikes Peak Community College in Colorado Springs, CO. He combines his customer relations skills and professionalism to effectively meet the needs of customer and client. Joshua’s strengths include communication, sensitivity to client needs and problem solving. He is talented in sourcing the hard-to-find candidates, relating to candidates, and maintaining a high placement rate.

He is currently serving as Lead Pastor of the Apostolic Lighthouse in Biloxi, MS. Joshua is fervently dedicated to the Gulf Coast community and is looking to provide life-giving hope through his ministry opportunities.


Betsy McClendon serves as a recruiter for NEXTAFF Gulf Coast. She comes from Tempstaff, Inc. out of Jackson, MS where she has been a Staffing Supervisor/Recruiter for the past 5 and a half years. She has interviewed thousands of candidates and has received exceptional reviews for her ability to match talented administrative and professional candidates with her clients. She is a Certified Staffing Professional through the American Staffing Association and a graduate of the University of Southern Mississippi where she earned a Bachelor of Science degree in Hospitality Management.

Katelyn serves as the Administrator for NEXTAFF Gulf Coast and the United MSD Foundation- a non-profit organization funding research and treatments for children with Multiple Sulfatase Deficiency (MSD). She is a recent graduate of The University of Tennessee where she obtained a Bachelor of Science degree in Kinesiology and was a part of the National Honor Society and the American Kinesiology Association. Katelyn’s medical and international education experience gives her the unique ability to work with a diverse population spread throughout the world and her understanding of complex medical terminology helps her assist with research reports for the United MSD Foundation. She loves being a part of the Nextaff family and learning about the recruiting business.

I was seeking a very industry specific employee with qualifications including licensing and experience. Nextaff presented me with exactly what I was seeking without hesitation. They are a joy to Read More . . .

David James Allstate Insurance Agency, Nextaff Gulf Coast Client

Hartson-Kennedy Cabinet Top Company began developing a relationship with Nextaff Gulf Coast many months ago. Before being introduced to Nextaff, we were utilizing services from another local agency. Nextaff Representative, Read More . . .

Hartson-Kennedy Cabinet Top Company, Nextaff Gulf Coast Client

We have thoroughly enjoyed working with Nextaff. Ash-Leigh Stevens is our Nextaff sales representative and has been very helpful in offering and explaining the Nextaff services to our growing business. Read More . . .

Nextaff Gulf Coast has filled a position within our corporation and did an excellent job finding the perfect match for us. The candidate became a full time employee, has been Read More . . .

Ports America, Nextaff Gulf Coast Client

I would like to thank you and your staff for your assistance in helping me find the best candidate for a Customer Service representative. The person you recommended has done Read More . . .

Select Administrative Services, Nextaff Gulf Coast Employer

I would like to take the opportunity to thank Nextaff Gulf Coast for assisting our organization with our staffing and recruiting needs. We recently utilized their services in a search Read More . . .

Gulf Coast Women’s Center for Nonviolence Inc., Nextaff Gulf Coast Client

WG Yates & Sons Construction Company has utilized Nextaff for the past several months. Nextaff provided us with exactly what we requested based on qualifications and a personality and work Read More . . .

WG Yates and Sons Construction Company, Nextaff Gulf Coast Client

Bay Technical Associates Incorporated has experienced a lasting business relationship with Nextaff Gulf Coast and has utilized their services in many capacities throughout our corporation. We are pleased to announce Read More . . .

Bay Technical Associates Incorporated, Nextaff Gulf Coast Client

Amber and Bonnie are gems. It is rare to work with business leaders who are exceptionally engaged in both their clients and the community. I could not be more pleased Read More . . .

TA Everett, Nextaff Gulf Coast Client

This is the first place I would go when seeking employment, because we have successfully hired several employees. The staff at Nextaff are professional, are great to deal with, and truly Read More . . .

Gwendolyn T., Nextaff Gulf Coast Client

Employers in OS, Coast and beyond: It is worth your time to call Nextaff FIRST before hiring. We all know good employees are seemingly impossible to find these days. So, Read More . . .

Lauren T., Nextaff Gulf Coast Client

5 stars isn’t enough for this hardworking, beautiful, and most genuine team. I got the best opportunity to work with them as a temp on a job and with them Read More . . .

Kayla J., Nextaff Gulf Coast Employee