Starks & Hayes Consulting is a certified small business providing expertise in human capital, workforce management, healthcare operations, and business support services for federal and commercial clients. Founded by decorated U.S. Army veterans, the firm brings together deep government experience and private-sector insight to deliver solutions that improve efficiency, strengthen compliance, and achieve measurable results.
With certifications including 8(a), Service-Disabled Veteran-Owned (SDVOSB), Women-Owned (WOSB/EDWOSB), and SWaM, Starks & Hayes has supported agencies such as the Department of Veterans Affairs, the National Institutes of Health, and the Department of Defense. The firm is recognized for its ability to manage complex requirements with precision, integrity, and accountability.
The mission of Starks & Hayes is to empower organizations, optimize performance, and create lasting value through innovative consulting and operational excellence.
To be a faithful steward of all business entrusted into our care. To have a positive impact on the workforce in our sphere of influence.
Service You Deserve from a Company You Can Trust. We are here to make your job easier!

Kathleen Walker-Starks is a multi-decorated U.S. Army veteran and executive with more than 25 years of combined military and civilian leadership experience. As a Founding Member and President of Starks & Hayes Consulting, she applies her deep expertise in workforce management, human resources, and organizational operations to deliver consistent results for government and industry clients.
During her military career and tenure on the U.S. Army Staff, Kathleen directed mission-critical programs, managed complex organizations, and developed policies that strengthened readiness and efficiency across the force. Transitioning into the private sector, she continued to serve in senior analyst and leadership roles, providing operational guidance, compliance oversight, and strategic planning that improved performance and accountability.
At Starks & Hayes, she leads the firm’s strategy and execution, securing contracts with federal agencies such as the Department of Veterans Affairs and the National Institutes of Health. Her leadership combines disciplined decision-making with a focus on measurable outcomes, positioning the company as a trusted partner in government contracting.
Kathleen holds a Master of Business Administration (MBA) and brings a proven record of service, adaptability, and results-driven leadership to every engagement.