A Cutting-edge Leader

With more than 34 years of experience leading Primary Services, Regina Mellinger’s care for people—from employees to clients and the community—has led her to build a staffing and recruiting agency helping connect talented individuals with meaningful work. Regina transforms the company with strategic vision, extensive industry experience, and a keen eye for anticipating employees’, clients’, and candidates’ needs. She leads fervently to connect people to a position that will change their lives and clients to potential employees who will help their businesses grow and prosper.

Regina serves on the Board of Directors for the Women’s Business Enterprise Alliance (WBEA), an affiliate of the Women’s Business Enterprise National Council. She is actively involved in WBEA committee leadership, lends company personnel and financial support, and participates in educational events, expos, awards ceremonies, and charity events promoting opportunities for 700 regional woman-owned enterprises. She also received the “Cutting Edge Award and Scholarships” for women-owned business partnerships.

This pioneering CEO leads by example, elevating team members to realize and actualize their full potential. Regina emails inspirational quotes to the company each morning, setting a productive and motivating pace for all internal departments. She dedicates time to one-on-one individual development, leadership training, and coaching while creating growth opportunities for team members at all levels of the organization.

Regina believes every day is an opportunity to succeed and learn something new. Over the past three decades, she succeeded in pursuing excellence in the daily tasks that ultimately lead to long-term results. She encourages rising leaders to lean into challenges, be open to feedback and development, and leverage their strengths to create a lasting impact. She also emphasizes remembering to take the time to understand where others are standing.

“As a female leader, being authentic and honoring your ideal character traits creates a clear compass in walking through life in both your business and personal communities,” says Regina, who leads with passion tending to the responsibilities of home life, work life, and and community contribution. “Each stage of the leadership journey has presented unique challenges in caring for each aspect of life. The key is to always focus on the solve. When you focus on the solution and serving, you align all your efforts on what is possible for all concerned,” she adds.

Armed with this brilliant mindset, Regina’s leadership elevates outcomes across a wide range of specialties. Primary Services provides job opportunities for Accounting/Financial, Engineering, Information Technology, HR, Recruiting, Marketing, Supply Chain/Procurement, Call Center, and Administrative professionals. The agency is a strategic recruitment partner for a portfolio of long-served Fortune 500 clients across the Southwest, West, and Northeast with contract, temp-to-perm, and direct-hire positions. While delivering industry-leading insights as energy clients make strategic shifts, Primary Services serves as a consultative partner providing talent in renewables, low-carbon fuels and the energy transition. The company is committed to serving clients as a strategic staffing partner providing innovative solutions and world-class customer service – whether placing a high-quality candidate into a specific role or serving as the entire outsourced recruiting department. Primary creates staffing success by providing insights, proactively solving problems, and becoming the trusted partner for its clients.

“Our approach focuses on investing in sustainable and long-term contributions both to clients and employees. Our award-winning scorecards, integrity, flexibility, and ease of service are demonstrated by our successful 20+ year relationships with many Fortune 50 companies leading the energy industry,” Regina shares. “This achievement is grounded in the quality of our relationships. Our team goes the extra mile to provide exceptional service that builds trust with each client based on their unique needs. Communication and accessibility are our keys to continuous support in building lasting relationships.”

Having solidified its position in the Houston and Texas markets, Primary Services aims to build a more substantial national presence while maintaining a small company's service values and feel with personalized relationships. Committed to servant leadership, the company will navigate that scaling path with vigor to help connect people with rewarding careers. “As we continue to grow Primary Services, we plan to expand our reach to connect more people with fulfilling careers and support clients in filling their hiring needs,” Regina says. “As a female leader, I strive to offer increasing contributions to each member of our team, to our clients and to our community. Leading a company affecting thousands of lives daily is a responsibility and honor.”