Our Mission

We seek to be a resource that bridges the gap between the needs of the employer and the job seeker by providing personalized service for each client. We make the job-seeking and hiring process easier, to help companies build a better workplace. We communicate on a personal level to understand the needs of both the job seeker and the employer. We use a variety of platforms and strategies to bring awareness to opportunities throughout Southwest Georgia.

NHS Employee Volunteering

NHS Job Fair

Our Vision

We seek to fine tune our ability to match people’s skills with the opportunities provided by our clients. We see this being accomplished by providing students and young professionals with awareness of the opportunities available to them. With guidance, future generations will be able to help advance our community through decreasing unemployment and enhancing the lives of our applicants.

Our Values

Integrity

We hold ourselves to the highest standards of morality, sincerity, and trustworthiness. To build and maintain the trust of our clients is our top priority.

Authenticity

We never waver when it comes to holding true to our values and maintaining them in all of our daily business operations and interactions.

Inclusivity

We believe that anyone with a drive to work and contribute to the community should be given equal opportunity and consideration.

Community

We strive to build up and constantly seek to improve the communities we are a part of every day and believe in giving back to our communities.

Meet Our Team

Ed Millere
Ed Millere
Chief Financial Officer
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
ed@newhiresolutions.net
www.linkedin.com
Landis Thomas
Landis Thomas
President
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
landis@newhiresolutions.net
www.linkedin.com
Jason Mclean
Jason McLean
Risk Manager
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
jason@newhiresolutions.net
www.linkedin.com
Chandler Foy Hurst
Chandler Foy Hurst
Talent + Business Coordinator
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
chandler@newhiresolutions.net
www.linkedin.com
Shanna Derby Skeen
Shanna Derby Skeen
Marketing Director
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
shanna@newhiresolutions.net
www.linkedin.com
Shannon Starnes
Shannon Starnes, CSP
Fitzgerald Recruiting Manager
New Hire Solutions
121 Colony Drive
Fitzgerald, GA 31750
Fitzgerald Branch
Open in Google Maps
O: (229) 424-0000
shannon@newhiresolutions.net
www.linkedin.com
Chelsea Lindsey
Chelsea Lindsey
Recruiting Manager
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Thomasville Branch
Open in Google Maps
O: (229) 227-9003
chelsea@newhiresolutions.net
www.linkedin.com
Virginia Stinnett
Virginia Stinnett
Accounting + Payroll Manager
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Open in Google Maps
O: (229) 227-9003
virginia@newhiresolutions.net
linkedin.com
Alicia Champ
Alicia Champ
Payroll Specialist
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
alicia@newhiresolutions.net
www.linkedin.com
Kaytlyn Lindquist
Kaytlyn Lindquist
Onboarding Specialist
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Thomasville Branch
Open in Google Maps
O: (229) 227-9003
kaytlyn@newhiresolutions.net
www.linkedin.com
Brittany Martin
Brittany Martin
Recruiter
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Thomasville Branch
Open in Google Maps
O: (229) 227-9003
brittany@newhiresolutions.net
www.linkedin.com
Kristen Edenfield
Kristen Edenfield
Recruiter
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Thomasville Branch
Open in Google Maps
O: (229) 227-9003
kristen@newhiresolutions.net
www.linkedin.com
Leslie Barrentine
Leslie Barrentine
Recruiter
New Hire Solutions
121 Colony Drive
Fitzgerald, GA 31750
Open in Google Maps
O: (229) 424-0000
leslie@newhiresolutions.net
www.linkedin.com
Mandy Sheahan
Mandy Sheahan
Receptionist
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Open in Google Maps
O: (229) 227-9003
mandy@newhiresolutions.net
www.linkedin.com
Newton The Dinosaur
Newton The Dinosaur
Mascot
New Hire Solutions
174 Big Star Drive
Thomasville, GA 31757
Corporate
Open in Google Maps
O: (229) 227-9003
info@newhiresolutions.net
www.linkedin.com

We’re Hiring

There's no "I" in #TEAMNHS. Think you have what it takes? Join us!

Recruiter

Location: Fitzgerald

Receptionist

Location: Fitzgerald

Payroll + Administrative Support

Location: Thomasville

Visit our Careers Page

We are #teamNHS

We are shaping a culture that puts our people first through teamwork, dedication, individuality, professional development, and goal-oriented motivation.

Our Story
2005

Founded

Ed Millere and Larry Plank put pen to paper and opened New Hire Solutions in Thomasville, GA in April 2005.

Here is a Caption

2007

Acquisition

In 2007, New Hire Solution acquired another large staffing agency in Thomasville formerly known as Professional and Temporary Service adding on approximately 1,000 employees.

Here is a Caption

2011

Expansion

In 2011, New Hire Solution expanded from one branch location to two, opening its doors to a new community within Valdosta, GA.

Here is a Caption

2014

President Named

In 2014, Landis Thomas, CSP stepped into the position of President of New Hire Solutions.

Here is a Caption

2015

10th Anniversary, Expansions, Newton Born

In 2015, New Hire Solutions celebrated 10 years in business since opening its original doors in Thomasville, GA.

New Hire Solutions expanded to a third location in Fitzgerald, GA and brought on Shannon Starnes, CSP as Recruiting Manager.

New Hire Solutions expanded to a fourth branch location in Cairo, GA.

Newton the Dinosaur was born.

Here is a Caption

2020

15th Anniversary, Pandemic, New Partnership

In 2020, New Hire Solutions celebrated 15 years in the staffing world, growing and evolving as a company.

Landis Thomas, CSP became a partner of New Hire Solutions with Ed Millere.

As the pandemic entered the picture, New Hire Solutions shifted operations and converted to a 100% digitized processing service for onboarding paperwork, contracts, and payroll.

Here is a Caption

2022

Present Day

Today, New Hire Solutions operates with three branch locations, serving areas from Valdosta, GA to Blakely, GA, Fitzgerald, GA to Thomasville, GA.

Here is a Caption