Navan's AI Story Is Real — the Stock Just Isn't Cheap Anymore

On September 9, Navan posted its second blowout quarter in a row: revenue up 35% to $232.8 million, a record gross margin and free cash flow that turned positive. The company issued a second guidance raise of the year. Then the stock fell on the day. That gap between an improving business and a fading share price is the whole story here — and it has less to do with the quarter than with how much the market had already paid for it.

Navan is the corporate travel, expense, and payments platform formerly known as TripActions. It went public in late October 2025 at $25 a share and immediately sank 20%. It later slid further as its first earnings disappointed, touching a low near $8. Since then the story reversed sharply: strong bookings drove the shares to more than triple off that low before pulling back, and they remain up roughly 50% year to date even after the recent slide, trading near $26.

So the obvious question is why a company delivering exactly what growth investors want would be sold after the fact. The answer starts with what Navan actually reported, because the real evidence is genuinely good — then it turns on a quieter number buried inside it.

The AI story is showing up in the margin, not just the pitch.

The most important thing in this quarter is not the top line. Non-GAAP gross margin hit a record 75%, up 200 basis points from a year ago. Non-GAAP operating margin expanded to about 7% from 5% a year earlier. Free cash flow was $21.5 million for the quarter. On a trailing twelve-month basis it flipped to roughly $28 million positive against a $33 million burn a year earlier. That is the operating-leverage inflection that separates a real software business from a revenue-pumping one.

What is driving it is Navan's AI support agent, Ava, which now handles about 60% of all customer interactions, with more than half of its model calls running on Navan's own models, up from 30% in the prior quarter. Management explicitly credited Ava's resolution rates for the margin gain. This is the rare case where the AI claim is corroborated by hard margin data rather than promotional language: fewer humans on support calls at higher gross margin is a measurable outcome, not a roadmap. That component of the bull case is real.

The evidence of durable demand is there too. Gross booking volume rose 45% year over year, and new signed volume in its sales-led enterprise business hit a record $4 billion over the trailing twelve months, up 60%.Payment volumes accelerated to 34% growth. Navan counts 50 S&P 500 companies as customers, up from 45 a quarter earlier and says RFP volume tripled in the first half of 2026 versus a year ago. Under the hood, the enterprise machine is working.

The number the market is quietly pricing.

But growth is not growing the way it looks on the surface — and that is the tension. Revenue rose 35%, but gross booking volume rose 45%. Since revenue is what Navan earns on each dollar of bookings, that gap means the take rate per booked dollar is falling, from roughly 8.3% a year ago to about 7.7% now. The explanation is not failing demand; it is mix. As Navan wins larger enterprise accounts, it is landing lower-yield bookings, and it needs more volume to make the same revenue. The company intends to offset that with payments and expense cross-selling, but there, too, the trend lags: payment volume grew 34%, slower than the 45% pace of overall bookings. That is the bear fact worth checking: enterprise clients still leaning on legacy corporate cards limits the cross-sell that is supposed to fill in the yield gap.

The guidance itself hints at the modesty of the ramp. Navan raised full-year revenue to $927–$933 million, about 32% growth at the midpoint. Still very strong, but a step down from the 35% just delivered. The third-quarter guidance of $253–$255 million implies roughly 30% growth. That is a further deceleration. None of that is alarming at these levels; it is simply the difference between a growth narrative and a growth number that the market can already see cooling. Add a just-closed acquisition, BoomPop, which management says will trim non-GAAP operating income by a low to mid-single-digit percentage this year. Even that drag is modest, but the near-term picture has a few genuine dents.

What you are paying for.

This is where the decision turns. At around $6.6 billion in market cap, Navan trades at roughly 8.6 times trailing revenue and about 7 times the raised full-year estimate, while still reporting GAAP losses. For context, corporate-travel peer Global Business Travel trades near 1.6 times sales and expense/payments peer BILL near 2.5 times. Navan's premium is real and steep — justified only by much faster growth toward profitability.

That framing produces a clear read of this latest fade. The quarter was not the reason the stock fell; the price was. After tripling, the market had already handed Navan credit for the AI margin story and the bookings acceleration, so a beat-and-raise no longer surprises anyone — and with growth guiding down a few points and the take-rate still falling, the shares gave back ground on good news. That is the definition of a rich multiple meeting deceleration, however mild.

The business deserves respect. Cash generation has turned the corner, AI is delivering real operating leverage, and enterprise share gains are accelerating. But a company growing from 35% toward 30% at seven times forward sales has limited room for error at this entry. The disciplined read is not to dismiss Navan — it is to stop treating each strong quarter as a fresh reason to chase. The falsifiable test over the next two to four quarters is whether the take rate stabilizes as payments penetration catches up to bookings growth, and whether operating margin can keep climbing to the mid-teens management points toward for the third quarter. If the multiple compresses toward something closer to the proof, the risk-reward resets; chasing it at record margins and record valuation is the harder trade.