However, the fact that the home fans were cheering as loudly as the Hibs supporters at the end was indicative that they feel something special is brewing under new boss Steve Clarke.
Killie had a lot of pressure, but Hibs were clinical and had that extra touch of quality most notably in John McGinn, who scored the first and played a key role in the second for Simon Murray with Martin Boyle netting a third in stoppage time.
Neil Lennon must have thought it was going to be a comfortable when his side roared into the lead after just 10 minutes.
It was a terrific goal too as the ball was worked to David Gray – back in the side for the injured Steven Whittaker – on the right side of the Killie box.
McGinn made his move, bursting into the area with purpose and Gray picked him out with a terrific cross allowing the midfield star to bullet a header past Jamie MacDonald.
McGinn tried to reciprocate in 18 minutes when he drove a great corner from the right and Gray hit the base of the right post with a powerful header.
The Killie fans, who had given new manager Steve Clarke a rousing reception prior to kick-off, must have feared the worst but they stuck by their side and their loyalty was justified as the Ayrshiremen retaliated impressively.
Jordan Jones, fresh from scoring an equaliser at Celtic Park last Saturday, exposed Hibs with his pace in 19 minutes but delayed hitting his shot and that allowed Lewis Stevenson to make a vital block.
Then Killie hit the woodwork twice in the space of four minutes as they started to really dictate the game.
Rory MacKenzie hit the left post with a 25-yard shot in 28 minutes that had Ofir Marciano scrambling across his goal.
Then in 32 minutes Kris Boyd hit the underside of the bar with a terrific header after Greg Taylor crossed from the left, having been played in by Chris Burke.
It was a similar pattern in the early moments off the second half as Killie, inspired by the threat of Jones, really put Hibs under pressure but crucially they could not make it count.
He ripped them apart on the left side in 49 minutes, bursting to the byline and then producing what seemed to be the perfect cutback for Boyd.
However, the normally deadly striker, incredibly shot straight at Marciano from inside the six-yard box and a massive chance was missed.
Hibs seemed completely dishevelled at this point as Jones continued to torment them and he won a free kick in 51 minutes.
Boyd took it and smashed a fantastic 30-yard effort that Marciano did well to push over the top for a corner.
The Hibs keeper made an even better save five minutes later when Jones cut in from the left and tried to find the top right corner but Marciano got his left glove to the shot.
The pressure was alleviated when Hibs found a second goal in 61 minutes.
It was a terrific yet simple move as McGinn pinged the ball to the right side of the box where Gray drove a low cross to the back post where Simon Murray was waiting to sweep the ball into the net.
Kilmarnock came back again and they hemmed Hibs in for the last phase of the game without really looking like breaching their defence.
Boyd and MacKenzie had shots blocked and Boyd struck he post again in the final minute with another thunderous free kick.
Then in stoppage time Hibs grabbed a flattering third goal when Martin Boyle raced through on the breakaway to tuck the ball behind MacDonald.