En GTA IV hay un total de 200 palomas o también llamadas "ratas voladoras" que debes exterminar si quieres conseguir el 100% del juego. Este reto secundario es similar al de los paquetes ocultos en GTA III, objetos ocultos en GTA: Vice City y los coleccionables de GTA: San Andreas, con la diferencia de que en este caso no necesariamente tienes que estar junto al objetivo ya que debes matar a las palomas con cualquier arma de fuego y puedes hacerlo desde cierta distancia (especialmente con un rifle de francotirador). Las ratas voladoras poseen una iluminación o destello de color anaranjado alrededor que te puede ayudar a ubicarlas, especialmente en lugares oscuros.
En el mapa que hay a continuación se encuentran señaladas las 200 ratas voladoras. Puedes hacer clic sobre cada número para ver una captura del objetivo en cuestión y así encontrarlo más fácilmente.