User Login Exists

Hi Guys, I had deleted the a user login and I need to use the same user login How can I achieve this. I'm having >> "Login with same name already exists"

#John