Not working together

Have you ever had a problem with a co-worker ? A problem where he/she didn't stick to what was planned or agreed upon ?
What should I do with such a co-worker ?
I have enough of cleaning up after him!