GTA IV: The Lost and Damned – дополнение, выпущенное в апреле 2010 года. Изначально предполагалось, что это будет небольшой самостоятельный сюжет по мотивам оригинальной версии, с набором второстепенных заданий. Однако компания Rockstar North создала полноценную игру, действие которой происходит в Либерти-Сити.

В GTA 4: The Lost and Damned игроки прощаются с Нико Белличем, и знакомятся с новым героем – Джонни Клебицем. Он вице-президент байкерского клуба Lost, вступивший в конфликт с бывшим предводителем байкеров – Билли. На протяжении всего сюжета, главному герою придётся гонять на мотоцикле и воевать с конкурирующими группировками. Есть у байкеров и своя штаб-квартира, где можно выпить пивка с приятелями, восполнить боезапас, поиграть в бильярд или карты, и даже посмотреть последние новости по телевизору. В процессе прохождения миссий, игроку будут встречаться персонажи из ГТА 4, а также придётся повторно переиграть несколько сюжетных заданий из основной версии.

Геймплей «заточен» под езду на мотоцикле, при этом управление байком неплохо реализовано и не требует привыкания. Появилась система друзей. Для прохождения миссий, Джонни может привлекать других членов клуба. По мере прохождения игры, опыт помощников растёт, и их вклад в общее дело становится весомее. Появились новые виды вооружения. Например, можно расправляться с противниками при помощи короткоствольного дробовика. Это идеальное оружие для стрельбы в движении: особо целиться не нужно, просто наводи ствол на врага и нажимай курок. Графика в ГТА 4: «Пропащие и обречённые» проработана просто великолепно. Было добавлено 23 транспортных средства, реализованы новые игровые достижения. В игре предусмотрено 5 многопользовательских режимов, которые идут в дополнение к оригинальному сюжету.