TC is right, it needs to be addressed and documented before it comes to just letting him go (that's a no-brainer). If this is an ongoing issue and this guy has not responded to an improvement plan, yes-get rid of him. Am I the only one who thinks this guy wouldn't even be an issue if he had a job in the private sector? If I do a half-assed job, come in late, ect. like this guy I would be fired and replaced with someone else immediately.