How Rebel Cheese Used AI to Reclaim $250,000 in Shipping Overcharges

Introduction: Small Business, Big Challenge

Artificial intelligence is often associated with large corporations automating core operations. Yet small and medium-sized enterprises are increasingly leveraging AI to optimize costs and compete against much larger rivals. A compelling example comes from Rebel Cheese, an Austin, Texas-based vegan cheesemaker that used a combination of AI tools to recover overcharges from a major shipping carrier.

The Problem: Hidden Profit Leaks

Rebel Cheese ships tens of thousands of orders of handcrafted, perishable vegan cheese across the United States. The holiday season is by far its busiest period. Co-founder Kirsten Maitland described the fourth quarter as “all hands, heads down, get it out the door, make sure customers are happy” in a recent blog post. “There’s no time to stop and analyze anything.”

After the holiday rush, Maitland reviewed the company’s bank account and noticed something wrong. Rebel Cheese had just experienced its best holiday season ever, yet the financial numbers didn’t reflect the surge in sales. She began investigating where profits were leaking away and discovered the company had paid $250,000 more for shipping than planned.

Traditional Auditing Was Not an Option

Hiring new employees to research and fix the issue was out of the question for a growing small business. Maitland turned to Anthropic’s Claude, an AI language model. “I handed it a year of invoices and a contract,” she told Fast Company in an email exchange. “It found patterns I would have needed a forensic accountant to surface, which would have been time-consuming and expensive.”

The carrier’s shipping invoices ran hundreds of pages per week, with fees layered inside fees. “Most shippers don’t have the time or tools to audit them,” Maitland explained. The complexity was not a bug but a feature—and a profitable one for the carrier.

AI Uncovers the Root Causes

Maitland’s analysis revealed multiple issues. “Some were our fault, like significant weight overages on our packages, which we could fix,” she said. “The rest were on the carrier: They had put a custom contract in place for us. Under that contract, any package bulging or weight overage triggered drastic price spikes.”

When Maitland eventually sat down with representatives from the shipping company, she had analyzed a year’s worth of data and could show them exactly which contract clauses were causing the damage. The biggest overcharges were tied to a new weight limit the carrier had implemented—without communication—in early 2025. The carrier’s response: “Well, you should have caught it.” That interaction motivated her to build a system to prevent recurrence.

Building the AI Audit System

To create the actual programs that read invoices and request refunds, Maitland used Claude alongside Manus, an agentic AI platform that can execute multi-step workflows. Together, these tools allowed her to automate the audit process. She developed a small system that could parse shipping invoices, compare them against contract terms, and flag discrepancies. The system also automated the refund request process, reducing manual effort to near zero.

The Role of Manus

Manus, built by the startup of the same name, enabled Rebel Cheese to create a continuous auditing pipeline. Instead of monthly manual checks, the company can now run real-time audits. This proactive approach ensures overcharges are caught quickly, often before payment is even made.

Results and Impact

Since implementing the AI audit system, Rebel Cheese has not only reclaimed the $250,000 overcharge but also built a sustainable process to prevent future losses. The company, which previously won a $750,000 investment from Mark Cuban and has grown to a $20 million business, now views AI as a strategic tool for operational efficiency. Cuban recently highlighted the company’s crafty use of AI on stage at the Convergence AI event in Dallas.

Lessons for Other Small Businesses

The Rebel Cheese case demonstrates that AI isn’t just for tech giants. Small companies can use accessible tools like Claude and Manus to audit contracts, monitor expenses, and level the playing field. Maitland advises other business owners to “look at your biggest operational costs and ask if AI could help you understand them better. The investment in time is usually small compared to the savings.”

Conclusion: AI as a Competitive Weapon

Rebel Cheese’s story shows how a small vegan cheesemaker turned a complex billing system into an opportunity for savings. By combining AI analysis with automated workflows, they reclaimed thousands of dollars and gained a new capability to monitor their supply chain. In an era where every dollar counts, such AI-driven efficiencies are becoming indispensable for small businesses looking to survive—and thrive—against larger competitors.