Skip to main content

NexaLogistics: Finding Champions Outside Engineering

How a non-technical VP of Sales became the most powerful advocate for tech debt remediation -- and transformed a struggling logistics platform in 15 months

Logistics / Supply Chain 130 Engineers 15-Month Timeline

Company Profile

NexaLogistics

NexaLogistics operates a fleet management and route optimization platform serving 1,200 trucking companies across North America. Founded in 2014, the company processes 2.3 million shipment routes daily through a mix of Java microservices and a legacy C# routing engine that had become the single biggest drag on engineering velocity.

130

Engineers

2014

Founded

1,200

Customer Companies

2.3M

Daily Routes

The Situation

NexaLogistics had grown rapidly, but their core technology had not kept pace. The platform was a patchwork of systems built at different stages of the company's growth, each carrying its own category of technical debt.

Legacy Routing Engine

The route optimization engine was a monolithic C# application that nobody on the team fully understood. The original architect had left 4 years earlier with no documentation. Route calculations for complex multi-stop routes took 23 minutes -- while competitors could do it in 3.

Stale Data Pipeline

The ETL pipeline for fleet telemetry data had a 6-hour lag. Fleet managers were making routing decisions based on data that was half a day old -- effectively flying blind in an industry where real-time matters.

Unusable Dashboard

The customer-facing dashboard was built on jQuery 1.x with no responsive design. Fleet managers -- whose primary device was a tablet -- could barely use it. Pinch-to-zoom on critical route data was not a viable long-term strategy.

Regulatory Deadline

Integration with the new ELD (Electronic Logging Device) mandate required API changes to the legacy core. The deadline was 8 months away with no clear path to compliance -- and the legacy routing engine was so fragile that any change risked breaking existing functionality.

Warning Signs

  • 1
    Lost enterprise deals: Sales lost 3 enterprise contracts after prospects cited "outdated technology" during due diligence reviews. Prospective customers were literally looking at the jQuery dashboard and walking away.
  • 2
    SLA penalties: Route optimization errors caused 2 missed deliveries worth $180K in SLA penalties. The routing engine's complexity meant nobody could confidently predict its behavior under edge cases.
  • 3
    Tablet unusable: The customer dashboard was effectively broken on tablets -- fleet managers' primary device. Support tickets about the dashboard had tripled in 6 months.
  • 4
    Engineering capacity consumed: 67% of engineering time was spent maintaining the legacy routing engine rather than building new features. The team was running in place.
  • 5
    Compliance risk: The ELD integration deadline was 8 months away with no clear implementation path. Missing it would mean losing access to a significant portion of their customer base.

The Breaking Point

The VP of Sales Changed Everything

The CTO had been asking for remediation budget for over a year. The board listened politely and deferred. Then the VP of Sales -- a non-technical executive -- attended a customer advisory board meeting and heard the complaints firsthand. Fleet managers were frustrated. Competitors were poaching accounts. The technology was embarrassing in demos.

She went straight to the CEO with a blunt message: "We are losing deals because our tech cannot keep up. I cannot sell a product that looks like it was built in 2014 when prospects compare it to competitors built in 2024."

The CEO -- also non-technical -- made an unusual decision: he asked the VP of Sales to co-lead the remediation effort alongside the CTO. Not as a figurehead, but as an equal partner with authority over prioritization. This single decision changed the trajectory of the entire initiative.

The Playbook: 4 Phases Over 15 Months

1

Customer-Facing Quick Wins

Months 1-3
  • Rebuilt the customer dashboard in React with full responsive design and real-time updates
  • VP of Sales prioritized features based on direct feedback from the customer advisory board
  • Implemented real-time fleet tracking to replace the 6-hour ETL data lag

Result: Customer NPS jumped 22 points. One previously lost enterprise deal re-engaged after seeing the new dashboard in a follow-up demo.

2

Routing Engine Modernization

Months 4-7
  • Reverse-engineered the legacy C# routing engine with comprehensive characterization tests
  • Rebuilt the routing engine in Rust for performance -- complex routes dropped from 23 minutes to 47 seconds
  • VP of Sales used improvement metrics directly in sales pitches and RFP responses

Result: Won 2 enterprise deals using the performance improvement as a competitive differentiator. Met the ELD compliance deadline with 3 weeks to spare.

3

Platform Unification

Months 8-12
  • Consolidated the sprawling Java microservices into a coherent domain-driven architecture
  • Built a self-service API for customer integrations, replacing manual onboarding processes
  • Implemented automated SLA monitoring and alerting to catch issues before customers did

Result: SLA penalties dropped 94%. Launched an API partner program that became a new revenue stream.

4

Growth Mode

Months 13-15
  • VP of Sales and CTO co-presented quarterly "Platform Health" reports to the board
  • Technical roadmap aligned directly with the sales pipeline and customer feature requests
  • Engineering headcount grew 30% with significantly improved retention rates

Result: Company entered a new market segment -- cold chain logistics -- enabled entirely by the modernized platform.

Before and After: By the Numbers

Comparison of key metrics before and after the 15-month remediation program

Key Metrics

Route Calculation

23 minutes

47 seconds

Data Latency

6 hours

Real-time

SLA Penalties

$180K/year

$12K/year

Customer NPS

31

68

Lessons Learned

1

Your strongest tech debt champion might be in Sales, not Engineering

The CTO had been making the case for a year without success. The VP of Sales made the same case in one meeting and got immediate action. The difference was not the argument -- it was who was making it.

2

Non-technical executives bring credibility that CTOs sometimes lack with the board

When the CTO says "we need to rebuild," the board hears "engineers want to play with new toys." When the VP of Sales says "we are losing deals because of our technology," the board hears a revenue problem that demands action.

3

Customer advisory boards give you ammunition that internal metrics cannot

Internal dashboards showing "67% of time on maintenance" are abstract. A customer saying "I am evaluating your competitor because your dashboard does not work on my tablet" is concrete and undeniable.

4

Aligning tech remediation with the sales pipeline makes budget conversations trivial

When the VP of Sales could say "this modernization work directly enabled us to close $2.4M in new deals," the board stopped questioning the investment. Tying engineering work to revenue makes the ROI case automatic.

5

The VP of Sales closing deals with "we just rebuilt our routing engine in Rust" was unexpected and powerful

Enterprise prospects responded to the technical narrative because it signaled investment in the platform's future. A non-technical executive confidently discussing engineering decisions communicated organizational alignment that competitors could not match.

6

Co-ownership between business and tech prevents the "engineering pet projects" narrative

When remediation is led only by engineering, it is vulnerable to "why are we spending on this instead of features?" When a business leader co-owns the effort, that question never comes up because the business justification is built into every decision.

"If engineering keeps getting turned down for debt remediation budget, find the VP of Sales, the COO, or the customer success leader who feels the pain. Their voice carries different weight."

-- The key takeaway from NexaLogistics' transformation

Frequently Asked Questions

Look for the executive who feels the pain most directly. The VP of Sales who loses deals to "outdated technology" objections. The COO who deals with operational inefficiency from slow systems. The customer success leader fielding complaints about poor performance. Invite them to see customer feedback firsthand -- advisory boards, support ticket reviews, or competitor demos. Once they experience the problem personally, they become natural advocates. Do not pitch them on "refactoring" -- show them the business impact they already care about.

Start by mapping technical limitations to lost deals. Ask Sales which features or capabilities prospects ask for that your platform cannot deliver. Ask Customer Success which limitations drive churn. Then prioritize remediation work that directly unblocks those revenue opportunities. At NexaLogistics, the VP of Sales maintained a shared document linking each tech improvement to specific deals in the pipeline. When the React dashboard launched, she immediately scheduled follow-up demos with prospects who had previously cited the outdated UI as a concern.

It depends on the use case. NexaLogistics chose Rust specifically because route optimization is a compute-intensive problem where raw performance matters enormously -- 23 minutes versus 47 seconds is a competitive differentiator. For most legacy systems, a same-language rewrite or incremental modernization is more practical. The key lesson is not "rewrite everything in Rust" but "choose the right tool for the specific problem." The characterization testing they did first -- thoroughly documenting the legacy system's behavior through tests before writing a single line of new code -- was the real success factor.

Record and categorize every piece of customer feedback that relates to technical limitations. Group them by theme: performance complaints, missing features blocked by architecture, usability issues from outdated UI, integration gaps. Then quantify the business impact: how many customers raised each issue, what is the churn risk, what deals are blocked. Present this as a "Voice of Customer" report rather than a "tech debt" report. Executives respond to customer pain much more strongly than to engineering assessments of code quality.

Three reasons. First, prioritization improves because business leaders ensure the team works on what matters to customers and revenue, not just what is technically interesting. Second, executive support becomes durable because a business leader co-owning the effort prevents the "engineering is spending money on pet projects" narrative. Third, communication improves because the business co-lead naturally translates technical progress into language the board understands. At NexaLogistics, the quarterly "Platform Health" co-presentation became a board highlight rather than a tedious engineering update.

It varies enormously based on scope, team size, and how tightly coupled the legacy system is. NexaLogistics completed their transformation in 15 months with 130 engineers, but they were strategic about sequencing -- customer-facing wins first, core engine second, platform unification third. The critical mistake most teams make is treating modernization as a single big-bang project. Break it into phases with measurable outcomes at each stage. Quick wins in the first 90 days build momentum and credibility for the longer-term work. If you cannot show tangible results within 3 months, your approach may be too ambitious.

Ready to Find Your Champion?

NexaLogistics proved that the right advocate matters more than the right argument. Learn how to build your case and find the allies who will carry it forward.