Як і у Grand Theft Auto: San Andreas у Grand Theft Auto IV представлена можливість завести стосунки з дівчатами. Всього ви можете познайомитись із п'ятьма дівчатами: з двома гравець познайомиться під час проходження сюжетної лінії, а з рештою трьома на сайтах знайомств після виконання місії Out of the Closet.
Список місць із високими «початковими відносинами» Мішель: Any Diner, Pizza This, Comrades Bar, Steinway Beer Garden, Lucky Winkles, боулінг, дартс, більярд, Split Sides (комедійне шоу). Кейт: Any Diner, Pizza This, Comrades Bar, Steinway Beer Garden, Lucky Winkles, боулінг, дартс, більярд, Split Sides (комедійне шоу).
Кеті можна знайти на полі для гольфу поруч із тренажерним залом. Вона живе в Парадізо, Сан-Фієрро. Мішель можна знайти в автошколі в Доерті, Сан-Фієрро, а мешкає вона в центрі міста. Барбару вперше можна зустріти біля поліцейської дільниці в Ель-Кебрадосі, Тьєрра-Робада; вона також мешкає там.
love-meet.net (Match.com) – інтерактивний сайт знайомств, за допомогою якого Ніко може познайомитись з двома іншими подружками.