Tawanda Maswanhise's first-half double helped Motherwell to all three points at Rugby Park and condemned Kilmarnock to a sixth straight Scottish Premiership defeat.
With two goals from their first two shots on target at Rugby Park, Motherwell appeared to finally be matching performances to results and found themselves deservedly in front at half time.
Kilmarnock, riddled with injuries, continue to struggle both in defence and attack and find themselves fighting at the bottom end of the Premiership table already.
Despite a decent start for Stuart Kettlewell's hosts, it was Motherwell who struck first when Maswanhise met Emmanuel Longelo's cross at the far post.
And the forward found the visitors' second 10 minutes later as he stabbed the ball beyond Kilmarnock goalkeeper Tobi Oluwayemi.
The hosts pulled one back just four minutes into the second half as Scott Tiffoney made a cracking run in behind the Motherwell defence and beat Calum Ward.
Kilmarnock almost followed it up with a quick second but Motherwell captain Paul McGinn cleared Dominic Thompson's shot off the line, before David Watson attempted a Scott McTominay-esque overhead kick that was well wide of the target.
Apostolos Stamatelopoulos got Motherwell's third from the penalty spot, sending Oluwayemi the wrong way after referee Ryan Lee deemed Lewis Mayo's challenge on the Motherwell striker a foul, after being called to the screen.
The result leaves Kilmarnock near the bottom of the Premiership table with just 10 points, while Motherwell move up to sixth, one point behind Falkirk with a game in hand.