Johnston, who guided the club to ninth place in the Scottish Premiership last season, has decided to leave the club at the conclusion of 2014-15.
This comes two days after his namesake, Michael Johnston, announced he would be stepping down from his role as chairman of the club.
The East Ayrshire side currently occupy eighth place and are without a win in their last four Premiership games.
Manager Johnston believes the club needs a new outlook in all aspects to give the fans what they deserve.
"The club and our fans need a lift and with the incoming chairman it is a good time to freshen things up across the board and generate some positivity around the place," explained Johnston.
"For now there is still a job to be done here and I will give 100 per cent.
"I have confidence in the players we have at the club and we still have the ambition of finishing in the top six."
Next up for Kilmarnock is a trip to Hamilton Acamedmical, a side they haven't lost to yet this season, recording a 1-0 win at home in December and a 0-0 draw earlier in the campaign.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
