Why Coastal Payroll Believes Service Is Still the Ultimate Differentiator

The HR technology market is having a very specific kind of conversation right now.

Every vendor is talking about AI. Every product roadmap is being rewritten around automation, agents, and workflow intelligence. Every company is trying to explain how technology will change the way HR teams operate over the next few years.

My conversation with Jonathan Gallagher, co-founder and CEO of Coastal Payroll, went in a different direction.

Coastal is certainly thinking about technology. The company has built its business around modern payroll and HCM infrastructure, and Jonathan is clear-eyed about where AI can help his team work faster and serve customers more effectively. But Coastal’s story does not begin with software.

It begins with a decision about what kind of company they wanted to build.

Jonathan and his co-founder, Craig Coleman, started Coastal Payroll in 2007. At the time, Jonathan’s older brother had already built a payroll company in Richmond, Virginia, and gave him a simple piece of advice. Payroll may not be the thing you love, but the business can be.

That proved true.

As Jonathan described it, the meaning in the work came from building relationships, solving problems, taking responsibility, and making customers’ lives a little easier. Payroll may not sound glamorous from the outside, but anyone who has spent time in this industry understands how consequential it is. Coastal is now impounding more than a billion dollars a year in tax liabilities on behalf of customers. This is not low-stakes work.

That context helps explain why Coastal has always thought about service differently.

Choosing to Be a Service Company

In Coastal’s early years, the company was running on PayChoice, a payroll platform Jonathan described as a DOS-based backend with a web-based front end. When Coastal processed payroll, the system would lock customers out of the web experience because the processing cycle could overwrite changes.

“It was crazy,” Jonathan said. “It was nightmare fuel right there.”

As the company grew, Jonathan and Craig had to make a strategic decision. They knew the technology they were using would not carry them into the future. At one point, they considered building their own software.

Then they received advice that changed the direction of the company.

Coastal had been selected to work with the Chairman’s Roundtable, a San Diego nonprofit where retired CEOs of major organizations advise growing businesses. When Jonathan and Craig explained that they were considering building their own payroll software, one of the advisors pushed back hard.

“If you’re going to build your own software, we’re walking out right now,” Jonathan remembered them saying.

The message was clear. Coastal had not raised venture funding. It had not set out to become a software company. It had already made a different choice.

“You made a decision to be a service-based organization when you started Coastal Payroll,” Jonathan said. “Now go find the best technology out there and be the best tech-enabled service provider.”

That became the model.

Coastal could use strong underlying technology without trying to become a software company itself. It could focus its energy on the part of the market where Jonathan believed the company could truly differentiate.

“We think we have the best technology on the market,” he said. “But we believe that no one can do service like we do, and that’s what we really hang our hat on.”

That line captures the Coastal story well. The company is not trying to win by outbuilding every HCM platform. It is trying to win by pairing strong technology with a level of service that customers can feel.

Making Service a Cultural Operating System

Most companies say they care about service.

Very few build the operating system required to deliver it consistently.

For Coastal, Jonathan said the turning point came when the company changed its core values. Early on, Coastal had three values: personal service, accountability, and integrity. They were framed on the wall, as many company values are.

Then one of Jonathan’s mentors challenged him.

“Really? Those are your values?” Jonathan remembered him asking. “I just don’t think they’re your values.”

That conversation stuck with him.

Around the same time, Craig had read Delivering Happiness by Tony Hsieh, the founder of Zappos. Zappos had become famous for building a culture around customer experience, and Jonathan and Craig decided to visit the company to see it firsthand.

The trip changed how Jonathan thought about culture.

He had imagined Zappos as an organization filled with superhuman service people. What he saw instead was more practical and more encouraging.

“At the end of the day, it was very enlightening, but they were just human beings trying to get a job done,” Jonathan said. “I had envisioned this organization of being superhumans. They’re just people like you and me.”

The goal was less about asking employees to be superheroes and more about making the expectations clear, reinforcing them constantly, and creating an environment where people felt empowered to act in the customer’s best interest.

Coastal came back and rebuilt its values around that idea. The company now talks about its values every morning. It recognizes employees in company meetings based on how they live those values. The values center on ideas like having a positive impact on the lives of others, wowing your audience, and refusing to accept mediocrity.

“When we started changing the focus of our company around these things and then changing what we expect of our team, it just created a culture in our organization that I think had this impact and really changed the outcome for our customers,” Jonathan said.

Culture Has to Scale Beyond the Founder

One of the strongest moments in the conversation came when Jonathan described how he talks to new hires.

He still participates in new hire orientation, and he said many employees arrive excited about the company. They tell him Coastal feels like an incredible place to work. They are grateful to be there.

Jonathan’s response is direct.

“Susie, it is your job to carry on this culture,” he tells them.

That line says a lot about how culture actually scales.

In the early days of a company, founders can personally shape the customer experience. They can sit near every employee, jump into every issue, and model the behaviors they want to see. But once a company grows to nearly 200 employees and thousands of customers, culture cannot live only with the founders.

“It’s not me and Craig anymore,” Jonathan said. “We’ll get on the screen and we’ll get everybody hyped up, but it is your job and your responsibility to do this.”

That responsibility shows up in very practical ways.

If a Coastal employee hangs up the phone and realizes they did not fully solve the customer’s problem, Jonathan wants them to pick the phone back up. Call the customer again. Ask a better question. Dig deeper. Create a report. Think through what else could help.

“When we say one of our core values is ‘Wow your audience’, then wow the audience,” Jonathan said.

What makes this interesting is that Jonathan does not describe this as a personality trait. Employees do not need to be loud or extroverted to live the culture. In fact, he said, sometimes the people who do this best are simply the ones quietly getting things done.

Over time, customers notice. They send unsolicited feedback about employees who went above and beyond. Coastal shares that feedback internally. Other employees see what great service looks like. The behavior reinforces itself.

“It just creates this,” Jonathan said. “It builds on itself.”

That is the real cultural flywheel. Employees are empowered to act. Customers feel the difference. Feedback gets celebrated. The standard becomes more visible. More employees step into it.

Service becomes less dependent on a script and more dependent on a shared expectation of what good looks like.

Helping Buyers Remember What They Actually Want

The service conversation matters because so many HR and payroll evaluations begin with service frustration.

At OutSail, we see this constantly. A company starts a selection process because its current vendor has let them down. Sometimes the issue is responsiveness. Sometimes it is payroll accuracy. Sometimes it is benefits support, reporting, implementation, or a high-stakes issue that took too long to resolve.

But then the evaluation begins.

The demos get polished. The feature lists get long. The pricing comparisons get complicated. A buyer who started the process saying, “We need better service,” can end up making the decision based on a feature that looked impressive in a sales demo.

Jonathan had a simple phrase for it.

“They got sold on the sizzle,” he said.

That is one of the hardest parts of buying HR software. Buyers have to stay anchored to the reason they entered the market in the first place.

For Coastal, that also means being honest about fit. Jonathan said it is important to quantify the opportunity early. If a buyer needs a publicly traded company, Coastal may not be the right answer. If the buyer’s values align with Coastal’s values, and if they want a partner that is deeply oriented around customer experience, then there may be a strong match.

“If their values align with our values, if they’re like, this is what our organization runs on, this is who we are, we want to be the premier service provider, customer experience in this industry, then we’re gonna be a natural opportunity that they might want to gravitate towards,” Jonathan said.

It is about knowing who you are, knowing who you serve best, and being willing to walk away when the fit is not there.

That may sound simple, but it is difficult in practice. Software evaluations often reward breadth, flash, and momentum. Coastal’s model requires a buyer to value the relationship as much as the product.

Why Services Are Becoming More Important

One of the broader themes in the HCM market right now is the rise of managed services.

For years, many HR software companies tried to stay as close to pure software as possible. Services were harder to scale. They required people, process, training, quality control, and operational rigor. Software companies often preferred to let consultants, brokers, and ecosystem partners handle the services layer.

That line is starting to move.

More HCM vendors are expanding into managed payroll, HR advisory, benefits administration, compliance support, and outsourced HR operations. The reason is not complicated. Customers increasingly need more help than software alone can provide.

The past few years have made HR operations more complex. More companies operate across multiple states. Compliance demands keep shifting. HR teams are often asked to support more employees, more locations, and more tools without a proportional increase in resources.

In that environment, customers are looking for leverage.

Coastal arrived at that need from the service side of the market. The company was already oriented around helping customers solve operational problems, so expanding beyond basic payroll processing was a natural evolution of the relationship.

That is why the managed services conversation feels different when viewed through Coastal’s lens.

For some companies, services are a new revenue line. For Coastal, services are an extension of the original promise: use strong technology, surround it with people who know what they are doing, and help customers get through work that is too important to get wrong.

AI Should Create More Human Moments

Eventually, every conversation in HR technology finds its way to AI.

The interesting question for a company like Coastal is not whether AI can create efficiency. It clearly can. The better question is where that efficiency should show up.

For a service-first company, the goal should be to give the people serving those customers more speed, context, and capacity.

That is where Coastal’s philosophy feels especially relevant.

If the brand is built around the relationship, then the most valuable use of AI may not be giving customers another chatbot to talk to. It may be giving Coastal’s team faster access to answers, better internal tools, stronger knowledge management, and more time to have the human conversations customers actually value.

That is the version of AI that fits the Coastal model.

The technology reduces administrative drag. The people create the trusted moment.

That distinction will matter across the HR tech market. AI can make many workflows faster, but faster is not always the same as better. In payroll, benefits, compliance, and HR operations, customers still need accuracy, judgment, escalation, and reassurance.

The best service organizations will use AI to remove the work that gets in the way of those moments.

A Service-First Story in a Software-First Market

What stood out most from my conversation with Jonathan was how consistently Coastal returns to the same idea.

The company knows what it is.

It is not trying to be the flashiest software company in the market. It is not trying to win every customer. It is not pretending technology alone solves every operational problem.

Coastal is trying to be a service-first partner in a category where service really matters.

That clarity shapes the technology decisions the company makes. It shapes the values it reinforces internally. It shapes how employees are trained to think about customers. It shapes how Coastal qualifies buyers and how it talks about fit.

The HR tech market will keep changing. AI will reshape workflows. Buyers will continue to ask more from their systems. Software companies will keep expanding into services, and service companies will keep using better technology.

But Coastal’s story suggests that some advantages endure.

Customers still remember who called them back. They remember who solved the problem. They remember who treated payroll, benefits, and compliance with the seriousness those workflows deserve.

In a market obsessed with what technology can do next, Coastal is a useful reminder that service is still a strategy.