«Бомба на базе» — миссия из многопользовательского режима, рассчитанная на участие 4-х игроков. Доступна миссия только в ранговых матчах. Режим начинается с заставки, в которой Кенни Петрович объясняет, что другая банда (албанцы) приплывают на остров с краденными машинами без его разрешения, отметив, что этот весьма прибыльный «бизнес» был его единственным источником дохода, когда он впервые прибыл в Америку. После ролик заканчивается, и игроки должны работать вместе для того, чтобы бомба взорвалась на корабле и утопила его.
Название этого режима и миссии — дань уважения «Bomb Da Base: Act II», аналогичной миссии из Grand Theft Auto III.