Kilmarnock doubled their advantage on 66 minutes when substitute Colin shot beat Tomasz Kuszczak in the Albion goal.
The Baggies scored what proved only a consolation goal through substitute Martin Albrechtsen in the 88th minute.
Baggie Beaten By Killie
After a goalless first half the home side took the lead three minutes after the break through Paul Di Giacomo.