FIB'nin rakibi olan IAA'i baltalamak amacıyla Michael, iki FIB ajanı Dave Norton ve Steve Haines tarafından Franklin ve Trevor ile birlikte bir dizi operasyonlar gerçekleştirmeye zorlanır. Haines'in talimatıyla, IAA'e ait bir para kaynağı taşıyan zırhlı bir konvoya saldırırlar ve Los Santos'taki tüm yozlaşmış polisler ile kamu görevlilerinin bordrosuna sahip olan bir bankayı soyarlar. Michael ve Trevor, Madrazo için bir iş gerçekleştirir ve Trevor, Madrazo için yaptıkları hizmetlerin karşılığını almak ister fakat bunun yerine Madrazo'nun eşini kaçırır, bu da bir süreliğine kendisin ve Michael'ın hayatını tehlikeye atmasına ve kendisiyle Michael'ın şehirden kaçıp saklanmasına neden olur. Haines, yaptığı yasadışı işler için hakkında inceleme kararı verilme noktasına gelince, Michael ve ekibini FIB merkez binasına sızıp hakkındaki tüm delilleri dosyalardan silmesine zorlar. Haines'in Michael'ın üzerinde uyguladığı baskıyı ortadan kaldırmak için bunu bir fırsat olarak gören Michael, Haines'in dosyasını silerken aynı zamanda kendisinin de geçmişte yaptığı aktivitelerin delillerini ortadan kaldırır. Trevor'ın Madrazo'nun eşini geri teslim etmesinden sonra üçlü, gelmiş geçmiş en büyük soygunlarının planlarını yapmaya başlar: Union Depository'den külçe altın rezervleri soymak.
