Gradient Health’s Path to 50% Inbound Leads: A 15-Person Company Attracting Fortune 500s

When Fortune 500 companies start reaching out to your 15-person startup, you’re either doing something very right or very wrong. For Gradient Health, it was definitely the former.

“We have Fortune 500 companies sending us emails. Gradient is a 15 person company. It’s kind of unheard of in the startup world,” Joshua Miller revealed in a recent Category Visionaries episode. Today, nearly half of their leads come through inbound channels – a remarkable achievement for a healthcare startup.

This success stems from solving what Joshua calls “an acute problem.” AI companies building healthcare solutions can’t simply request sensitive patient data from hospitals. Gradient Health creates a secure bridge between these institutions, stripping patient information from medical images to make them available for AI development.

The acute nature of the problem drives organic discovery. “The more acute the problem is, the more people spend time searching for a solution for it,” Joshua explains. But discovery alone isn’t enough – converting Fortune 500 interest into actual leads required a sophisticated marketing approach.

Despite being a self-described technical founder (“I am a scientist and an engineer at heart”), Joshua found success by acknowledging his limitations and seeking expert help. “I have always leaned on other folks to do our marketing,” he admits. “I think that’s an important part of being a Founder, is like recognizing what you’re bad at and being willing to admit that, and then being willing to either delegate or outsource that.”

The breakthrough came through partnering with Evoline, a UK-based marketing firm. “Dollar for dollar, the best money I’ve ever spent in my life,” Joshua emphasizes. “And that includes whatever I put down as my down payment on my house.”

Their marketing strategy focused heavily on polishing Gradient Health’s image for the healthcare industry. As Joshua notes, “Especially in the world of medicine, you do need to come across as very polished. It’s a formal industry in a lot of ways.”

The relationship with Evoline evolved beyond typical agency-client dynamics. “I almost think of him as a Co-Founder,” Joshua says of James Hansel, his main contact. “That’s how close we are to this marketing firm and how impactful he has been.”

This foundation of professional marketing supported their recent launch of a self-service platform, which gained 130 users in just 30 days. The combination of solving an acute problem, maintaining a polished image, and leveraging expert marketing help has created a powerful inbound engine.

For technical founders building in complex industries, Gradient Health’s experience offers a crucial lesson: sometimes the best marketing strategy is acknowledging you need marketing help. In healthcare especially, where credibility and professionalism matter as much as technical capability, the right marketing partnership can transform your company’s trajectory.

As Joshua puts it, the key is “recognizing what you’re bad at” and finding the right partners to fill those gaps. When you’re solving an acute enough problem, good marketing amplifies market pull rather than creating artificial push.