Тільки 5.5% Steam-гравців GTA 4: Complete Edition пройшли першу місію. Про це свідчить статистика досягнень в інтернет-магазині. Досягнення «Ще один приїжджий» вручається гравцям після проходження вступного завдання.
Досягнення, яке отримало найменше гравців (0.1%), має назву «TBoGT: Золота зірка» і вручається за проходження всіх місій у доповненні The Ballad of Gay Tony на 100%.
Всього в GTA 4 є 55 досягнень. Після оновлення гри зі списку були прибрані всі досягнення, пов'язані з мережею, оскільки мультиплеєр більше недоступний.