Hearts exorcised the ghosts of last week as they cruised to a 3-0 Bank of Scotland Premier League win over Kilmarnock at Tynecastle.

The same two teams battled for a place in the quarter-finals of the Tennent's Scottish Cup in Edinburgh seven days ago when Killie grabbed a last-gasp leveller to force a replay at Rugby Park on Wednesday.

This time around there was never any doubt about the scoreline as goals from Saulius Mikoliunas and Lee Miller, sandwiching an own goal from James Fowler, secured all three points.

Steven Naismith had netted his first goal for Killie to earn the replay last week and the 18-year-old was keen to see his name on the scoresheet again.

He met a Stephen Murray flick 30 yards out but his long-range drive fell just wide of the post.

That spurred Hearts into action and they had the best of the chances after that.

Mikoliunas tried to square into the path of the on-rushing Dennis Wyness, but Killie goalkeeper Alan Combe managed to intercept the move before he could connect.

However, Hearts did not have to wait too much longer for the opener when Mikoliunas grabbed his first goal for the club in the 15th minute.

Gary Locke fouled Paul Hartley and Stephen Simmons took the resultant free-kick quickly, setting up Mikoliunas, who rounded the goalkeeper before slotting home from close range.

Hearts extended their lead in the 25th minute when Robbie Neilson punted into the box and Fowler knocked the ball into his own net under pressure from Jamie McAllister and Simmons.

Kilmarnock manager Jim Jefferies was forced to make his first change of the game after just 28 minutes when Liam Fontaine left the field with a suspected broken nose and was replaced by Freddie Dindeleux.

But Killie were given little respite as half-time approached and only the woodwork prevented them falling further behind when a thunderous Wyness shot cracked off the crossbar.

Hearts were threatening again after the break and it was only the heroics of Combe which prevented them extending their lead.

The Killie keeper pulled off an impressive block to deny Mikoliunas a second goal and the ball fell to Wyness who looked certain to find the back of the net with a header on the six-yard line, but Combe somehow managed to parry that effort too.

However, Hearts extended their lead again in the 61st minute.

A stunning opportunist drive from Miller smacked off the underside of the crossbar before crossin the line and Combe had no chance of stopping the shot.

With the three points now safe for Hearts, Marius Kizys was handed his debut when he replaced Simmons.

But it was another substitute, Mark Burchill, who tried to set up Miller for his second of the day when he squared into the path of the on-loan forward only for him to stab inches wide.

Mikoliunas had been looking dangerous for Hearts all day and had another great opportunity to punish Kilmarnock but fired across the face of goal and wide.

But the miss meant little as the Jambos earned a psychological boost ahead of the cup replay next week.

Teams:

Hearts: Gordon, Neilson, Pressley, Berra, Wallace, Mikoliunas, Hartley, Simmons (Kizys 74), McAllister, Miller (Thorarinsson 80), Wyness (Burchill 69).

Subs Not Used: Moilanen, MacFarlane, Hamill, Sives.

Goals: Mikoliunas 15, Fowler 25 og, Miller 67.

Kilmarnock: Combe, Fowler (Wales 57), Lilley, Fontaine (Dindeleux 28), Leven, Johnston, McDonald, Locke, Murray (Hay 53), Boyd, Naismith.

Subs Not Used: Bell, Invincibile, Ford, Dodds.

Booked: Naismith.

Att: 9,220

Ref: J Underhill (Scotland).