When you find yourself in the situation of having highly visible negative publicity showing in the Google rankings you will have to perform reputation management and you may have people asking you how long it will take for the listing to be removed. The reputation management jobs varies a lot and depend on how much time and effort you put into it. One thing you can do is assess how strong the negative listing is. Things to take into account for this are whether the key phrases are written in full, if they are contained in the title, description, any headings, the url and how many times they appear throughout the page. Also you need to take into account the domain strength, for example .gov site is usually going to take more time to bump off than a .biz site.