LeNaye Willis-Lloyd didn’t set out to build a career in federal contracting. She stumbled into it — and quickly recognized something most people overlook: contracts quietly touch almost everything, and they determine whether strategy turns into results.
That early clarity shaped everything that followed. Over two decades, Willis-Lloyd moved from supporting international development programs to leading enterprise contracts organizations, eventually steering contracting functions through M&A and private equity-backed growth.
Now, as an operating executive at NewSpring Holdings Federal, she works across a portfolio of federal businesses helping them build contracting infrastructure that can actually scale.
Her focus is on a sector mid-transformation — one where compliance complexity is rising, procurement timelines are stretching and government workforce capacity is shrinking. Willis-Lloyd sees these pressures as the conditions her companies are built for.
In this Q&A, she talks about aligning operating models with how federal customers buy and deploy, why mentorship remains central to her leadership and what’s actually driving demand for industry partners who can reduce execution risk.
Tell us about your background and career progression.
I have built my career helping mission-focused government contractors grow in complex federal environments by aligning contracts and compliance with business strategy. I began supporting international development programs before moving into contracts organizations and progressing through both subcontracts and contracts roles. That hands-on experience gave me a strong foundation.
I later advanced into executive roles leading enterprise contracts organizations, where I helped transform contracts management into a strategic enabling function supporting M&A and company growth, including within a private equity-backed company. These experiences prepared me for my current role as an Operating Executive at NewSpring Holdings Federal, where I support a portfolio of federal businesses in building scalable contracting strategies that enable sustainable growth.
Why did you choose this path?
Honestly, my path into contracts was accidental, but I was immediately drawn to its impact across the business. It quietly touches almost everything and is a differentiator in whether strategy turns into results. That perspective shaped my career and led me to take on broader operational roles.
Do you have a personal connection to the mission?
The work we support directly contributes to national security and critical government missions, which gives real meaning to what we do every day. I am motivated by helping organizations deliver capabilities that matter while ensuring they grow and perform responsibly and help our teams achieve its goals. That combination of mission impact and people impact keeps me deeply invested.
What are your current top priorities and responsibilities? How do these relate to your company’s overall mission and growth strategy?
My biggest challenge today is navigating a rapidly evolving federal contracting environment while balancing growth with operational discipline. Our industry has undergone significant transformation over the past 18 months, requiring new ways of thinking and new approaches to execution.
Where do you and your team see growth opportunities in your current field or portfolio you support, or what do you anticipate to be your customers’ top pain points?
Our companies sit squarely in the middle-market and are well positioned for growth opportunities because of our focus on delivering rapid, operational capabilities that are deployed today and solve real mission problems.
From the perspective of our acquisition and regulatory customers, key challenges include increasing compliance complexity, evolving regulatory expectations, prolonged procurement timelines, and reduced government workforce capacity. These constraints are driving demand for industry partners who can navigate regulatory environments while accelerating delivery and reducing execution risk. We are built to capitalize on these challenges.
How is your team preparing for this?
We are preparing by aligning our operating model more closely with how our customers buy, regulate, and deploy. This includes embedding acquisition and compliance expertise earlier in growth and program execution.
We are prioritizing compliance processes that allow our companies to scale without slowing innovation. Our teams are also investing in governance structures that support faster decision-making and clearer accountability. Ultimately, our approach is to reduce friction between innovation and execution so customers can move from requirement to operational capability more efficiently and with lower risk.
How important has mentorship and networking been?
Early in my career, mentorship was critical in helping me turn potential into leadership, and it remains just as important today as I take on new challenges and roles. I was fortunate to have senior leaders consistently invest their time and energy in my development.
Today, my mentors come from a wide range of backgrounds and career stages, and I intentionally seek out advice as I continue to grow. I am not a traditional networker who is naturally comfortable working a room, but I do genuinely connect with individuals which has translated to depth and quality in my professional relationships. This has been one of the greatest sources of support, perspective, and opportunity throughout my career.
What is something most people don’t know about you?
My Spotify playlist is full of ’80s and ’90s hip hop and Yacht Rock, which I play VERY loudly in my car.