Conduent Incorporated (CNDT)

Executive Summary / Key Takeaways

• Portfolio rationalization complete: Three major divestitures in 2024 generated nearly $800 million in proceeds, de-risking the business model, and funded significant debt reduction, creating a cleaner foundation for the turnaround story now underway.
• Government segment emerges as crown jewel: With 24% EBITDA margins, 50% new business ACV growth, and AI-driven fraud prevention capabilities, this segment is aligned with federal and state efficiency initiatives, offering a path to sustainable profitability.
• New CEO Harsha Agadi's "fix, sell, or grow" framework and five strategic priorities signal decisive action to address chronic underperformance and the 15-20% AI disruption risk facing the commercial BPO industry.
• Valuation at $1.27 (0.06x sales, 0.29x book) prices in terminal decline, but Q4's positive free cash flow and margin expansion suggest an operational inflection is possible if execution improves.
• Critical execution risks remain: The January 2025 cyber event affecting 25 million people exposed cybersecurity vulnerabilities, the largest commercial client continues to create headwinds, and slower AI adoption versus peers could affect the recovery.

Setting the Scene: A BPO in Transition

Conduent Incorporated, founded in 2016 through its separation from Xerox (XRX), operates as a technology-led business process outsourcing partner for governments and commercial enterprises globally. With approximately 51,000 associates worldwide, the company processes over 2 billion customer service interactions annually, manages 14 billion documents and claims, and handles 14 million daily tolling transactions. This scale positions Conduent as a mid-tier player in the $219 billion global BPO market, yet its performance has lagged behind larger competitors like Cognizant (CTSH), Genpact (G), and Maximus (MMS), all of which command higher margins and growth rates.

The company's business model centers on three segments: Commercial (49% of revenue), Government (30%), and Transportation (20%). The significance lies in the divergent performance trajectory across these units. While Commercial struggles with volume declines and margin pressure, Government demonstrates improving profitability and Transportation shows growth potential. This divergence explains why new CEO Harsha Agadi, appointed in January 2026, is implementing a "fix, sell, or grow" portfolio framework. The strategy acknowledges that Conduent's historical breadth—spanning healthcare, financial services, transportation, and public assistance—created overhead and management complexity.

Industry dynamics favor Conduent's repositioning. The BPO market is expanding at 9.7% annually, driven by AI adoption and productivity demands. Healthcare spending, Conduent's largest commercial vertical, now represents the world's third-largest economy. Government efficiency initiatives, particularly around Medicaid and SNAP fraud reduction, create direct tailwinds. However, these opportunities exist alongside existential threats: AI could automate 15-20% of traditional BPO services, and competitors are moving faster to integrate these capabilities. Conduent's challenge is executing its turnaround before technology disruption and scale disadvantages render its position untenable.

Technology, Products, and Strategic Differentiation: The AI Moat Question

Conduent's technology strategy revolves around embedding AI and automation into proprietary platforms across all segments. In Government, AI initiatives have reduced fraud expenses by increasing detection rates 150% through a Microsoft (MSFT) collaboration. The company processes 454 million Medicaid claims and disburses $80 billion in benefits annually, using machine learning to identify fraudulent patterns that traditional systems miss. This matters because states bear increasing pressure to verify eligibility and prevent waste, creating a sticky, high-margin revenue stream. When Alabama partnered with Conduent in February 2026 to deploy chip-enabled SNAP cards, it validated the company's fraud prevention capabilities as a competitive differentiator.

In Transportation, the Vector platform powers New York City's congestion management pricing, processing over 14 million daily tolling transactions. New fare gates and tap-and-go capabilities demonstrate tangible product evolution. However, the segment's EBITDA margin declined to 3.0% in 2025, down from 6.7%, despite revenue growth of 3.9%. This disconnect reveals a vulnerability: equipment sales and contract amendments drive top-line growth, but operational inefficiencies and increased delivery costs erode profitability. The $28 million goodwill impairment in 2024 signaled that projected cash flows from new contracts were insufficient to justify capital deployed.

Commercial segment technology focuses on customer experience management and document processing, handling 14 billion documents annually for nine of the top ten U.S. health insurers and seven of the top ten banks. Yet revenue declined 5.9% in 2025, with the largest client alone accounting for 40% of the decrease. While cost efficiency programs made progress, they were insufficient to offset the lower revenue. The average of 1.6 products per client suggests significant cross-sell opportunity, but execution has faltered, with new business ACV down 15% year-over-year.

The AI Experience Center launched in Florham Park, NJ, showcases over 20 GenAI use cases, from FDA compliance reporting to contract analytics. This investment demonstrates Conduent's attempt to move beyond traditional BPO toward higher-value, technology-enabled services. However, management acknowledges that 15-20% of the business faces AI disruption risk. The key question is whether Conduent can partner with AI disruptors—leveraging its deep client relationships and operational know-how—fast enough to avoid disintermediation. The company's proprietary data and switching costs provide temporary protection, but the moat is narrowing as competitors accelerate their own AI deployments.

Financial Performance & Segment Dynamics: Evidence of a Turnaround?

Conduent's 2025 financial results tell a story of transition. Revenue declined 9% to $3.042 billion, with over half of the drop attributable to completed divestitures. The remaining decline stemmed from contract losses and volume reductions, partially offset by new business ramps and equipment sales. The core business is still shrinking, though at a slower rate than the headline figure suggests. A notable inflection point appeared in Q4, where adjusted free cash flow turned positive at $28 million.

Segment performance reveals a tale of three businesses. Government generated $922 million in revenue (down 0.3%) but expanded adjusted EBITDA margin 270 basis points to 24.0%, driven by AI-enabled fraud prevention and efficiency programs. New business ACV surged 50%, and the qualified pipeline grew 29% year-over-year. This segment's stability and margin expansion make it the company's most valuable asset, particularly as federal matching rates for Medicaid technology remain at 90% funding.

Transportation's $609 million revenue grew 3.9%, but adjusted EBITDA margin compressed 370 basis points to 3.0%. Strong equipment sales and a contract amendment in international transit drove top-line growth, while increased delivery costs and the non-retained portion of a road usage charging contract pressured margins. The segment's new business ACV increased 14%, including wins with Richmond Metropolitan Authority and expansion in Abu Dhabi, Israel, and Greece, suggesting pipeline strength that has yet to translate to profitability.

Commercial's $1.511 billion revenue declined 5.9%, with the largest client creating disproportionate headwinds. Adjusted EBITDA margin fell 30 basis points to 10.2%, as cost efficiencies couldn't offset volume losses. The 15% decline in new business ACV signals sales execution problems that new leadership must address. However, excluding the largest client, the top 25 accounts grew year-over-year, particularly in healthcare, indicating the segment is not uniformly broken.

Balance sheet improvements provide breathing room. Net leverage decreased to 2.8 turns in Q4 2025 from 3.2x in Q3, as $639 million in debt reduction and 61 million share repurchases strengthened the capital structure. The $357 million revolving credit facility, with $223 million unused capacity, offers liquidity. However, $691 million in total debt remains a factor for a business working toward sustained positive free cash flow. Management's target of a "sub one time levered business" requires sustained EBITDA growth and cash generation.

Outlook, Management Guidance, and Execution Risk

New CEO Harsha Agadi's five priorities—speed, financial discipline, cost reduction, portfolio rationalization, and improved conversion—address Conduent's core weaknesses. Her commitment to consistent year-over-year revenue and EBITDA growth supported by durable free cash flow generation sets a clear benchmark. This signals a shift from the previous management's focus on portfolio pruning to a growth-oriented mindset grounded in operational efficiency.

Agadi's "fix, sell, or grow" framework categorizes each business based on growth metrics, EBITDA sustainability, capital requirements, and competitive moats. Businesses designated "fix" will operate under formal improvement plans, "sell" assets will generate proceeds for debt reduction, and "grow" segments will receive investment. This disciplined approach could unlock value, but execution risk is high. Agadi notes that 15% to 20% of the business may be exposed to AI disruption, requiring partnerships with AI disruptors to maintain relevance.

Management's guidance for 2026 remains tentative due to Agadi's short tenure, but exit rates from 2025 are positioned as proxies for 2026 performance. The company expects adjusted EBITDA margin between 5% and 5.5%, with revenue of $3.05-3.1 billion. This implies modest growth expectations, reflecting the challenges in Commercial and the need to prove the Government segment's momentum is sustainable. The key execution variable is sales conversion: the qualified ACV pipeline stands at $3.2 billion, but conversion rates must improve to drive meaningful revenue growth.

The cyber event looms over guidance. The $25 million charge in Q1 2025 for notification requirements, with $17 million disbursed and $8 million expected in early 2026, represents a known cost. However, reputational damage and potential client attrition remain risks. Management's cybersecurity enhancements and Board-level oversight through the Risk Oversight Committee demonstrate commitment, but the incident exposed vulnerabilities that competitors could exploit.

Risks and Asymmetries: What Could Break the Thesis

Three material risks threaten Conduent's turnaround. First, cybersecurity failures could undermine the Government segment's growth. The January 2025 event affected at least 25 million people, with lawsuits consolidated in New Jersey federal court. While the company maintains no evidence of data release on the dark web, future incidents could trigger contract cancellations in the highly regulated government space, where trust is paramount. This risk is acute as Conduent expands its AI-driven fraud prevention services, which require access to sensitive personal information.

Second, the largest commercial client's ongoing volume declines create a structural headwind that cost cuts cannot offset. This single client drove 40% of Commercial's revenue decrease in 2025. While the remaining top 10 clients grew in aggregate, the concentration risk remains. If this client continues to reduce volumes or terminates the relationship, Conduent would need to replace significant revenue just to maintain current levels, a challenging task given the 15% decline in new business ACV.

Third, AI disruption could outpace Conduent's adaptation efforts. Management estimates 15-20% of the business is exposed to AI substitution, particularly in Commercial customer experience and document processing. While Conduent is partnering with AI disruptors and developing proprietary capabilities, competitors like Genpact and Cognizant are moving quickly. Genpact's 6.6% revenue growth and 15%+ operating margins demonstrate what is possible with aggressive AI integration. If Conduent cannot accelerate its AI deployment and prove its solutions are superior to in-house development or competitor offerings, it risks losing market share.

Asymmetry exists on the upside. If Agadi's turnaround plan executes successfully, Conduent could achieve the 8-10% EBITDA margins typical for healthy BPOs, representing a significant improvement from current levels. The Government segment's 24% margins and 50% new business growth suggest this is achievable. Additionally, further portfolio rationalization could generate another $350 million in proceeds, accelerating debt reduction. The stock's 0.06x sales multiple implies any margin expansion would drive disproportionate valuation gains.

Competitive Context: The BPO Pecking Order

Conduent's competitive position reveals both opportunities and vulnerabilities. Against Maximus, Conduent's Government segment offers comparable services but with AI-driven fraud prevention capabilities. Maximus generates 25% gross margins and 10.9% operating margins with $5.43 billion in revenue, while Conduent's Government segment achieves 24% EBITDA margins on $922 million. This suggests Conduent's technology-led approach creates value, but its smaller scale limits bidding power for large contracts.

Versus DXC Technology (DXC), Conduent's Transportation segment holds a niche advantage in specialized tolling and fare collection solutions. DXC's broader IT services generate $12-13 billion annually but with lower margins and negative organic growth. Conduent's 3.9% Transportation revenue growth outpaces DXC's declines, yet its 3% EBITDA margin lags DXC's 7.3% operating margin, reflecting execution inefficiencies that Agadi's cost reduction programs must address.

Genpact and Cognizant represent the gold standard in commercial BPO. Genpact's 6.6% growth and 14% operating margins demonstrate the power of AI-led transformation. Cognizant's 6%+ growth trajectory and 16% operating margins show scale advantages. Conduent's Commercial segment, with 18% gross margins and 10.2% EBITDA margins, trails significantly. The 15% decline in new business ACV versus Genpact's growth highlights Conduent's competitive disadvantage in commercial sales execution.

Conduent's primary moats—long-term government contracts, proprietary transaction platforms, and specialized transportation technology—provide defensive positioning. The company's 62% employee base in low-cost countries offers cost advantages, but competitors have similar structures. The real differentiation lies in the Government segment's AI-driven fraud prevention, which has reduced expenses measurably. However, this advantage must be scaled quickly before competitors replicate it.

Valuation Context: Pricing in Failure at $1.27

At $1.27 per share, Conduent trades at an enterprise value of $804 million, representing 0.26 times TTM revenue and 0.29 times book value. These multiples price in terminal decline, making the stock a turnaround option. For context, profitable peers trade at 0.66-1.37 times sales (MMS: 0.66x, G: 1.22x, CTSH: 1.37x), while even DXC commands 0.16x sales with positive operating margins.

Investors should focus on revenue multiples and balance sheet strength. The company's $233 million in cash and $223 million in unused revolver capacity provide a liquidity cushion, but $691 million in total debt against negative free cash flow creates a tightrope scenario. Management's target of a "sub one time levered business" implies debt must fall below $300 million based on current EBITDA levels, requiring either asset sales or dramatic profitability improvement.

The valuation asymmetry is stark. If Agadi achieves her target of consistent revenue and EBITDA growth with strong free cash flow, a re-rating to 0.5x sales would imply a stock price above $3.00, representing 140%+ upside. Conversely, if execution fails and the company burns through its liquidity while losing key contracts, the equity could be significantly impaired. The market is effectively pricing a high probability of failure, leaving option value if the turnaround succeeds.

Key metrics to monitor include quarterly free cash flow generation, net leverage ratio progression toward 1.5x by year-end 2025, and Government segment new business ACV conversion. The $3.2 billion qualified pipeline must translate to revenue growth to justify even the current depressed valuation. Any slippage in these metrics would confirm market skepticism, while outperformance could trigger a re-rating as short sellers cover positions in a stock with 15% of float held short.

Conclusion: Execution at an Inflection Point

Conduent represents a turnaround story at a critical juncture. The portfolio rationalization of 2024, which generated $800 million and reduced debt by $639 million, provided the financial foundation. The Government segment's 24% EBITDA margins and 50% new business growth offer a blueprint for sustainable profitability. New CEO Harsha Agadi's five priorities and "fix, sell, or grow" framework supply strategic clarity. At $1.27, the market has priced in failure, creating asymmetric upside if execution improves.

The central thesis hinges on two variables. First, can Agadi accelerate the Commercial segment's turnaround before AI disruption and client concentration permanently impair the business? The 15% decline in new business ACV and largest client headwinds suggest a narrow window. Second, can the Government segment's AI-driven fraud prevention and efficiency gains scale sufficiently to offset Commercial weakness and drive consolidated EBITDA margins toward the 8-10% BPO industry standard?

The cyber event and slower AI adoption versus peers represent risks that could affect recovery. However, the Q4 positive free cash flow inflection, improving net leverage to 2.8x, and strong Government pipeline provide evidence that the turnaround has begun. For investors willing to accept execution risk, Conduent offers a leveraged bet on management's ability to transform a struggling BPO into a focused, technology-enabled government services leader. The next two quarters will determine whether this is a genuine inflection or another false start.