Sokan azt hiszik, hogyha végeztek a fő küldetésekkel, akkor végigvitték a játékot. Ám a GTA-ban ez nem így van, mivel a fő küldetések mellett rengeteg mellékküldetés és verseny segít a 100%-os játékállás elérésében. Az alábbiakban felsorolom azokat a dolgokat, melyek szükségesek a 100% eléréséhez:

• Az összes fő küldetés teljesítése
  
  Portland
  
  Intro
  
  - Home Sweet Home
  
  Vincenzo Cilli
  
  - Slacker
  - Dealing Revenge
  - Snuff
  - Smash and Grab
  - Hot Wheels
  
  Ma Cipriani
  
  - Snappy Dresser
  - Big Rumble in Little China town
  - Grease Sucho
  - Dead Meat
  - No Son of Mine
  
  JD O'Toole
  
  - Knock Knock
  - Bone Voyeur
  - Don in 60 Seconds
  - Volatile Situation
  - ‘Blow Up’ Dolls
  - Salvatore’s Salvation
  - The Guns of Leone
  - Calm Before the Storm
  - The Made Man
  
  Salvatore Leone
  
  - The Offer
  - Ho Selecta
  - Frighteners
  - Rollercoaster Ride
  - Contra banned
  - Sindacco Sabotage
  - Trouble with the Triads
  
  Maria Latore
  
  - Shop ‘Til You Strop
  - Taken For a Ride
  - Booby Prize
  - Biker Heat
  - Overdose of trouble
  
  Portland utolsó küldetése
  
  - Driving Mr Leone
  
  Staunton Island
  
  Salvatore Leone
  
  - A Walk in the Part
  - Making Toni
  - Caught in the Action
  - Search and Rescue
  - Taking the peace
  - Shoot the Messenger
  
  Donald Love
  
  - The morgue Part Candidate
  - Steering the Vote
  - Cam-pain
  - Friggin’ the Riggin’
  - Love & Bullets
  - Counterfeit Count
  - Love On the Rocks
  
  Ned Burner
  
  - L.C Confidential
  - The Passion of the Heist
  - Karmageddon
  - False Idols
  
  Ray Machowski - Leon McAffrey
  
  - Sayonara Sindaccos
  - The Whole 9 Yardies
  - Crazy '69'
  - Night of the livid Dread
  - Munitions Dump
  
  Toshiko Kasen
  
  - More Deadly Than the Male
  - Cash Clash
  - A Date with Death
  - Cash in Kazuki’s Chips
  
  Shoreside Vale
  
  Salvatore Leone
  
  - Rough Justice
  - Dead Reckoning
  - Shogun Showdown
  
  Donald Love
  
  - Panlantic Land Grab
  - Stop the Press
  - Morgue Party Resurrection
  - Love On the Run
  
  8-ball
  
  - No Money, Mo’ Problem
  - Bringing the House Down
  
  Visszatérés Portland-be
  
  - The ShoreSide Redemption
  - The Sicilian Gambit
• Mellékküldetések teljesítése
  
  - Car Salesman küldetések: 5. szintig
  - Bike Salesman küldetések:
  1. 10 eladott PCJ-600
  2. 10 eladott Freeway
  3. 10 eladott Sanchez
  4. 10 eladott Faggio
  - Import-Export: mind a 16 autó leszállítása
  
  - PCJ Playground
  - Wong Side of the Tracks
  - Karmageddon
  - Wichita Wipe-Out
  - Scrapyard Challenge
  - Avening Angels
  1. Portland: 15 szint
  2. Staunton Island: 15 szint
  3. Shoreside Vale: 15 szint
  - Scooter Shooter
  - 9mm Mayhem
  - Slash TV (5 szint)
  - Bumps & Grinds Challenge: mind a 10 pálya teljesítése
• Versenyek teljesítése
  
  Portland:
  - Low Rider Rumble
  - Red Light Racing
  
  Staunton Island:
  - Deimos Dance
  - Torrington TT
  
  Shoreside Vale:
  - Wi-Cheetah Run
  - Gangsta GP
  
  RC Versenyek
  
  Portland:
  - Thrashin’ RC
  - RC Triad Take-Down
  
  Staunton Island:
  - Ragin' RC
  
  Shoreside Vale:
  - Chasin' RC
• Alkalmi munkák teljesítése
  
  - Bűnüldözés: 12 szint
  - Mentőzés: 12 szint
  - Tűzoltás: 12 szint
  - Taxizás: 100 utas leszállítása
  - Szemétszállítás: 12 kuka begyűjtése mindhárom szigeten
  - Pizzaszállítás: 9 szint (Staunton Island)
  - Noodle szállítás: 9 szint (Portland)
• 100 rejtett csomag összegyűjtése
• 26 különleges ugratás teljesítése
• 20 rampage teljesítése

Ha ezek mind megvannak, akkor a Stats menüben már láthatod is a fent díszelgő 'Game Progress - 100%' feliratot. Jutalmul a következő dolgok válnak elérhetővé:

• Végtelen lőszer a fegyverekben
• A járművek 2x erősebbek lesznek
• Egy Speeder fog parkolni Portland, Ferry Docks-nál
• Egy Rhino fog parkolni Fort Staunton-ban
• Az összes Multiplayer tartalom megnyílik (csak PSP-n)