Ten-man Hibernian held on to claim the points and move eight clear of bottom spot in a drama-filled encounter.
Killie controlled the first half but failed to turn possession into goals.
Akpo Sodje was more clinical, robbing Manuel Pascali before slotting the ball into the Kilmarnock net, then Victor Palsson put Hibs two up from the spot.
Jamie Hamill pulled one back for Killie, converting a penalty after Francis Dickoh was ordered off for a challenge on Kieran Agard.
Hibernian named an unchanged eleven with Derek Riordan continuing to partner Sodje in attack, with Graham Stack keeping his place in goal.
Kilmarnock welcomed back captain Craig Bryson from injury and fellow midfielder Jamie Hamill from suspension.
Bryson had missed the Rugby Park side's last five matches after picking up an ankle problem in last month's Scottish Cup loss at Rangers.
Defender Garry Hay was also able to turn out for the Ayrshire side he won his appeal against suspension following a red card in Killie's win at Motherwell.
It was a bright opening spell, with Hibs carving out the first opening when Derek Riordan was presented with the chance of a shot, but his effort was comfortably off-target.
Killie countered with Liam Kelly flashing a shot just wide from the inside-right channel after springing the Hibs offside trap.
Hibs defender Francis Dickoh then made a terrific goal-saving tackle on Liam Kelly inside the box but then gave the ball away to Kieran Agard, but the Killie frontman failed to test Graham Stack.
The visitors were looking dangerous on the break and Mehdi Taouil picked out Agard on the break, but the on-loan Everton man's effort went wide.
Stack was the busier of the two keepers as the visitors peppered his goal with long-range shots, but none presented serious dangerous for the former Arsenal player.
The game had died down, but then Agard picked up the ball after running back from what looked, certainly to the Hibs fans, an offside position and bore down on Stack's goal.
However, despite being clean through on goal, he could only blast a shot into the side netting.
The dominant visitors continued to press for an opening goal and Stack had to look smart to put Mehdi Taouil's shot out for a corner following confusion in the Hibs defence as Dickoh blasted his clearance off Ian Murray into the path of the Moroccan.
In a rare foray up the pitch for Hibs, Sodje picked up Callum Booth's cross at the near post, but Manuel Pascali deflected the experienced Englishman's shot over the bar.
Kilmarnock had dominated the first half without scoring, and they were made to pay early in the second period when Sodje outmuscled Pascali putting himself one-on-one with substitute keeper Anssi Jaakkola, and he made no mistake, rolling the ball into the net to claim his first Hibernian goal.
Sodje was causing Kilmarnock problems and he split the Killie central defence with a muscular run, but blazed his shot over.
The home side then went further ahead when Mohamadou Sissoko impeded Derek Riordan just inside the box and referee Steve Conroy pointed to the spot.
Icelander Victor Palsson sent Jaakkola the wrong way from the spot scoring his first goal for Hibs.
But the drama had not ended as a challenge by Dickoh on Agard, saw a penalty awarded at the other end and a red card for the Ghanaian defender, with Jamie Hamill converting from 12 yards.
Agard headed straight at Stack as the visitors pressed for an equaliser, while Bryson stung the keeper's hand with a fierce drive, but Colin Calderwood's side held firm to claim the points.
Tempers boiled over on the touchline as the game hit injury time, with five yellow cards issued and Conroy issuing a warning to Kilmarnock manager Mixu Paatelainen, clearly frustrated at how his side had lost the match.
Live text and stats
Saturday, 12 February 2011
A Sodje 52
Palsson (pen) 70
Hamill (pen) 74
06 Murray yellow card
14 Dickoh red card
34 Towell yellow card
26 Thornhill (Miller 78 yellow card)
10 Riordan (Martin Scott 75 yellow card)
18 A Sodje (Hart 83)
44 Martin Scott,
13 Bell (Jaakkola 46)
06 Sissoko yellow card
08 Hamill yellow card
22 Kelly (Fowler 65)
09 Rui Miguel (Silva 57)
Ref: ConroyAtt: 11,082
Attempts on target
Attempts off target
90:00+4:06 The final whistle is blown by the referee.
90:00+2:19 Craig Bryson takes a shot. Save by Graham Stack.
90:00+0:54 Mehdi Taouil takes a short corner.
89:03 Unfair challenge on Jamie Hamill by Martin Scott results in a free kick. The free kick is swung in right-footed by Jamie Hamill,
clearance made by Paul Hanlon.
89:03 Booking Martin Scott is booked.
88:37 Booking The referee books Liam Miller for unsporting behaviour.
88:32 Booking Jamie Hamill is given a yellow card.
88:21 Booking Ian Murray is shown a yellow card for unsporting behaviour.
86:00 The ball is swung over by Garry Hay, Kieran Agard takes a shot. Save by Graham Stack.
84:46 Foul by Martin Scott on Mehdi Taouil, free kick awarded. James Fowler takes the free kick.
83:15 Martin Scott gives away a free kick for an unfair challenge on Craig Bryson. Direct free kick taken by Manuel Pascali.
Correction - 81:49 Effort on goal by Jamie Hamill from just inside the penalty area goes over the target.
81:49 Substitution (Hibernian) makes a substitution, with Michael Hart coming on for Akpo Sodje.
81:49 Shot on goal by Jamie Hamill from just inside the area clears the crossbar.
80:09 Free kick awarded for a foul by Jamie Hamill on Ian Murray. Callum Booth restarts play with the free kick.
78:28 Foul by David Wotherspoon on Manuel Pascali, free kick awarded. Garry Hay restarts play with the free kick.
77:41 Substitution Liam Miller on for Matt Thornhill.
76:38 The ball is sent over by Tim Clancy, save by Graham Stack.
74:26 Substitution Martin Scott is brought on as a substitute for Derek Riordan.
73:56 Paul Hanlon gives away a Penalty for an unfair challenge on Kieran Agard.
72:44 Sent off The referee red cards Francis Dickoh for serious foul play.
70:23 Mehdi Taouil crosses the ball, David Silva gives away a free kick for an unfair challenge on Richie Towell. Graham Stack
takes the direct free kick.
69:28 Derek Riordan fouled by Mohamadou Sissoko, the ref awards a Penalty.
69:28 GOAL - Victor Palsson:Hibernian 2 - 0 Kilmarnock Victor Palsson scores a penalty. Hibernian 2-0 Kilmarnock.
68:17 Booking The referee shows Mohamadou Sissoko a yellow card for unsporting behaviour.
66:34 Shot from just outside the box by Akpo Sodje goes over the crossbar.
65:51 Ian Murray delivers the ball, Matt Thornhill has a headed effort at goal from deep inside the area missing to the right of
64:41 Unfair challenge on Mohamadou Sissoko by Derek Riordan results in a free kick. Anssi Jaakkola takes the direct free kick.
64:41 Substitution James Fowler replaces Liam Kelly.
62:37 Derek Riordan challenges Tim Clancy unfairly and gives away a free kick. Tim Clancy takes the direct free kick.
60:59 David Wotherspoon fouled by Garry Hay, the ref awards a free kick. Richie Towell restarts play with the free kick.
56:59 Liam Kelly gives away a free kick for an unfair challenge on Francis Dickoh. Richie Towell takes the direct free kick.
56:07 Substitution David Silva on for Rui Miguel.
55:03 Foul by David Wotherspoon on Garry Hay, free kick awarded. Garry Hay takes the free kick.
54:19 Ian Murray challenges Tim Clancy unfairly and gives away a free kick. Mohamadou Sissoko takes the direct free kick.
53:56 The ball is swung over by Callum Booth, Manuel Pascali makes a clearance.
52:49 Free kick awarded for a foul by David Wotherspoon on Mehdi Taouil. Jamie Hamill restarts play with the free kick.
51:40 GOAL - Akpo Sodje:Hibernian 1 - 0 Kilmarnock Akpo Sodje scores a goal from inside the area to the bottom left corner of the goal. Hibernian 1-0 Kilmarnock.
Correction - 49:57 Free kick awarded for a foul by Francis Dickoh on Kieran Agard. Direct effort from the free kick comes in from Jamie Hamill.
49:57 Francis Dickoh challenges Kieran Agard unfairly and gives away a free kick. Jamie Hamill shoots direct from the free kick.
49:19 The offside flag is raised against Derek Riordan. Free kick taken by Craig Bryson.
47:23 Mehdi Taouil is adjudged to have handled the ball. The free kick is delivered right-footed by Derek Riordan from left channel,
Anssi Jaakkola makes a save.
45:01 The second half kicks off.
45:01 Substitution Anssi Jaakkola is brought on as a substitute for Cameron Bell.
45:00+0:21 The first half comes to an end.
43:48 Inswinging corner taken from the right by-line by Garry Hay, Graham Stack makes a save.
42:08 Free kick awarded for an unfair challenge on Mehdi Taouil by Richie Towell. Free kick crossed by Garry Hay, clearance made
by Paul Hanlon.
42:08 Booking Richie Towell is shown a yellow card.
40:36 Unfair challenge on Kieran Agard by Paul Hanlon results in a free kick. Direct free kick taken by Manuel Pascali.
40:13 The ball is crossed by Richie Towell, blocked by Liam Kelly.
Correction - 38:00 Centre by Callum Booth, blocked by Manuel Pascali. Outswinging corner taken left-footed by Callum Booth from the left by-line,
Header from deep inside the penalty area by Paul Hanlon goes harmlessly over the crossbar.
38:00 The ball is crossed by Callum Booth, blocked by Manuel Pascali. Corner taken by Callum Booth from the left by-line, Headed
effort from deep inside the penalty area by Paul Hanlon goes harmlessly over the crossbar.
36:33 Mehdi Taouil takes a shot. Save made by Graham Stack. Corner taken left-footed by Garry Hay from the right by-line to the
near post, clearance made by Paul Hanlon.
35:34 The ball is sent over by Tim Clancy, Francis Dickoh makes a clearance. Inswinging corner taken from the right by-line by Garry
Hay, Paul Hanlon manages to make a clearance.
34:56 Kieran Agard is ruled offside. Indirect free kick taken by Graham Stack.
32:57 Unfair challenge on Akpo Sodje by Manuel Pascali results in a free kick. Richie Towell crosses the ball from the free kick
right-footed from right channel, clearance made by Manuel Pascali.
32:12 Effort from inside the area by Kieran Agard misses to the right of the goal.
30:00 Callum Booth takes the inswinging corner, Headed effort from inside the penalty area by Victor Palsson misses to the right
of the target.
28:40 Rui Miguel is caught offside. Free kick taken by Graham Stack.
25:45 Tim Clancy delivers the ball.
24:47 Akpo Sodje fouled by Jamie Hamill, the ref awards a free kick. The ball is crossed by Richie Towell, Akpo Sodje takes a shot.
Comfortable save by Cameron Bell.
21:43 Garry Hay concedes a free kick for a foul on Matt Thornhill. Richie Towell crosses the ball from the free kick right-footed
from right wing, Jamie Hamill makes a clearance.
19:14 The referee gives a free kick against Rui Miguel for handball. Graham Stack restarts play with the free kick.
17:30 Inswinging corner taken left-footed by Garry Hay played to the near post, clearance made by Akpo Sodje.
17:00 Akpo Sodje gives away a free kick for an unfair challenge on Jamie Hamill. Manuel Pascali takes the free kick.
Correction - 16:16 Left-footed shot by Mehdi Taouil missed to the left of the target.
16:16 Mehdi Taouil takes a shot and went wide left of the net.
15:17 Liam Kelly delivers the ball. Shot from just outside the area by Mehdi Taouil goes over the bar.
14:34 Inswinging corner taken by Garry Hay from the right by-line played to the near post, clearance by David Wotherspoon.
14:08 Free kick awarded for an unfair challenge on Mehdi Taouil by David Wotherspoon. Direct free kick taken by Manuel Pascali.
12:34 The ball is delivered by Callum Booth, Manuel Pascali manages to make a clearance.
10:17 Shot from close range by Kieran Agard hits the post.
9:53 Centre by Callum Booth, save by Cameron Bell.
8:58 Kieran Agard takes a shot. Save by Graham Stack.
5:39 The ball is sent over by Richie Towell, free kick awarded for an unfair challenge on Garry Hay by Akpo Sodje. Direct free
kick taken by Cameron Bell.
4:19 Kieran Agard has an effort at goal from deep inside the area missing to the left of the target.
3:12 The assistant referee flags for offside against Derek Riordan. Cameron Bell takes the free kick.
1:38 Foul by Akpo Sodje on Tim Clancy, free kick awarded. Free kick taken by Mohamadou Sissoko.
0:45 Derek Riordan delivers the ball.
0:00 The game gets underway.
Live text and data provided by The Press Association.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.