HTTP DELETE method Idempotent

Just a basic question on Rest web services HTTP DELETE method. As per HTTP protocol documentation, DELETE is idempotent. But first time we send, you get 200 response code and subsequent requests you get 404 error as that resource does not exist. so, why would it be called idempotent if the response is different?