The 28-year-old is available for free following his release from Rotherham.
Killie boss Jim Jefferies, said: "Mark has been training with us, he was in Italy with us and has looked very sharp.
"He played in a couple of close-season games and we've been trying to do something.
"It's all subject to a medical but we've agreed to take him until the end of this year. I nearly signed him last season but he wanted another crack down south and went to Rotherham.
"It gives me a wee bit of cover with Allan Russell being out and we feel Mark is the type who will complement us. I have a track record of getting boys round about this stage of their careers. Mark is 28 years old and coming into his best years.
"He has great experience and is a fox-in-the-box type. I'm sure if we provide service he'll feed off Kevin Kyle and get some goals. He gives us competition for places up front."