Background
Muthokinju Paints and Cement started as a small paint shop in Kasarani. Today, it is one of Kenya’s largest distributors of construction materials, supplying paint, cement, roofing sheets, and related building products through more than 40 branches nationwide.
When Benjamin Kimani took over the business at 24, he inherited a strong brand with loyal customers and set out to build it into a national operation. As the company expanded, it began serving contractors on large developments, hardware stores restocking inventory, and homeowners managing renovations.
Kenya’s construction sector, valued at over $15 billion in 2023, continues to grow steadily, and Muthokinju has grown with it. But scaling distribution in construction brings a different level of complexity. Orders are bulky and high value, and deliveries must arrive on time because entire sites depend on them.
As branch count and order volume increased, logistics moved from being a support function to a core part of the business.
The Problem
Before partnering with LETA, Muthokinju’s delivery operations were largely manual.
Coordinating a single order often required multiple phone calls between branch staff, drivers, and customers just to confirm a destination or timing. Dispatch depended heavily on individual experience rather than shared visibility.
There were three recurring operational gaps:
- Limited coordination across branches, which meant one location could have idle vehicles while another struggled with demand
- No structured way to track planned versus actual mileage
- Manual driver reporting, which made fuel control and payroll reconciliation difficult
As the network grew beyond 20 branches and moved toward 40, these gaps became more expensive. Construction materials such as cement bags and roofing sheets are heavy and costly to transport. Inefficient routing increases fuel usage, accelerates vehicle wear, and eats into margins.
And without clear performance data, it was difficult to know which routes were efficient and which were wasting time. Logistics costs rose alongside growth.
The Solution
Muthokinju implemented LETA to digitise dispatch, centralise visibility, and introduce route optimisation into daily operations.
All orders are now dispatched through a single system. Every trip is logged and tracked, with real-time visibility into vehicle location and route progress, and branch teams can see which vehicles are active and how deliveries are sequenced across zones.
Instead of allocating vehicles strictly by branch ownership, the system allows cross-branch coordination. A pickup assigned to one delivery can serve additional nearby locations, which improves drop density and reduces unnecessary mileage.
Mileage tracking is verified through the platform, which has improved cost control and enabled accurate weekly driver payments. Finance teams now work from system data rather than handwritten trip logs.
Customers also receive real-time notifications when their order leaves the branch. For contractors managing tight build schedules, that transparency reduces uncertainty and builds confidence.
The Results
Two years into the partnership, Muthokinju’s logistics operation is structured and measurable.
Route optimisation has reduced wasted trips and improved fleet utilisation. Vehicles are deployed more efficiently across branches, which has lowered fuel consumption and extended asset lifespan.
Because every delivery is logged, management can benchmark performance across locations. Inefficient routes are identified and adjusted. Idle capacity is easier to spot and redeploy.
Driver payments are now tied to verified mileage, which has removed disputes and improved accountability.
Customer experience has improved as well. Delivery timelines are more predictable, and clients receive clear updates. In construction, delays can stall entire projects. Reliable logistics strengthens long-term relationships.
As Frank, who helps run logistics at Muthokinju, explains:
“When we started offering free deliveries, we needed a logistics system that could link us directly to the customer. Our business runs on trust.”
With clearer routing, verified data, and shared visibility, that trust is reinforced consistently.
Why It Worked
The transformation at Muthokinju was driven by better management of existing assets rather than expansion of the fleet.
By centralising dispatch, verifying mileage, and optimising routes, the company introduced control into an operation that had grown quickly. Visibility replaced guesswork, and performance data replaced manual reporting.
Logistics became measurable and accountable, which allowed the business to continue scaling without increasing operational chaos.
Lessons for Construction and Building Material Distributors
Construction logistics in Kenya involves moving heavy materials across multiple sites every day. As branch networks expand, manual coordination becomes difficult to sustain.
Muthokinju’s experience shows that growth does not require more vehicles or more layers of administration. It requires visibility, structured routing, and reliable performance data.
For distributors serving the construction sector, logistics directly affects cost, asset lifespan, and customer satisfaction. With the right system in place, expansion can happen without losing control.
LETA continues to support large distributors across Kenya with route optimisation, real-time tracking, and delivery performance visibility built for high-volume environments.