Manager Jim McIntyre is confident his Ross County players can pull themselves to safety in the Scottish Premiership now that they have registered their first away win of the season.
Graham Carey, Michael Gardyne and Paul Quinn scored in the first half of their at Rugby Park.
"We've got a belief in the players that we are good enough to get back in the pack," said McIntyre.
"It's been eight hard weeks trying to get there. It's a good result today."
McIntyre took over in Dingwall on 9 September following Derek Adams' sacking, with the team pointless.
County now have eight points, the same as 11th-placed St Mirren, who they trail on goal difference. Motherwell are only two points further ahead.
"It's a great response from Monday night's defeat at home to Aberdeen," said the manager.
"We knew Kilmarnock would be smarting from their first defeat at home the week before and we knew we'd need to start the game well, which we certainly did.
"I thought young Tony Dingwall did fantastically well and Jamie Reckord, making his debut, also slotted in well at left-back.
"I thought we were very dynamic in the front four positions. There was good movement there."
|Ross County manager Jim McIntyre on Darren Barr's cruciate ligament injury|
|"Darren's already been through that type of injury before. He's got the mental support to cope with it. He'll get every support from us at County."|
The opener in the 32nd minute came from the left boot of Carey, who shot from a few yards outside the area and watched his shot ricochet into the net off Kilmarnock goalkeeper Craig Samson.
"We want him to get on the half turn and try to get shots away," McIntyre said of Carey.
"He's got such a fantastic shot on him. We got the bit of luck. Craig Samson's tipped it on to the bar and it has come off his shoulder.
"If you don't shoot, you don't score."
McIntyre rested Lewis Toshney and played his skipper, midfielder Richie Brittain, at right-back.
His defensive options had been further limited by the cruciate ligament injury sustained by Darren Barr against Aberdeen.
"It's a result we dedicate to Darren," added McIntyre. "Cruciate injuries can be anything from six to nine months [out].
"Darren's already been through that type of injury before. He's got the mental support to cope with it. He'll get every support from us at County."