その他のサブミッション

・Avenging Angels (アヴェンジング・エンジェルズ)

場所：三つの島それぞれ  
サルバトーレのミッション、Frightenersク リア後に貰えるAvenging Angelsの服を着て、Avenging Angelsの一味に近づき十字キーの↑を押すとミッションがスタートする。元犯罪者や問題児の連中を更正して組織されたアヴェンジング・エンジェルスの活動内容は歌舞伎町や渋谷にいるあのガーディアン・エンジェルズのようなもので(最近見かけないけどどうなったんでしょうか？)、元チンピラの経験を生かしてリバティーシティーからチンピラ共を排除することである。ストーリー序盤は姿を見ることはできないが、ラジオで結成されたとのニュースが聞ける。彼らはPortlandでは Chinatown、Staunton IslandではBelleville Park, Shoreside ValeではWichita Gardens周辺にいる。
島ごとにAvenging Angelsと共にギャングを時間以内に殺す。レベルが上がるにつれ歩行しているものだけから、車に 乗っているものなどが現れる。それぞれの地域ごとにレベル15をクリアすると特典がある：エンジェルズは貧弱そのもので武器も何にも携帯していないので、バイクの後ろに乗せドライブバイだけでチンピラを始末しよう。ミッション中アヴェンジング・エンジェルズが死んでしまうと、"次のミッションを行うためにアヴェンジングエンジェルの一味を探し↑ボタンを押せ"というメッセージが出るが、彼らに近づいても何も起こらない(おそらくバグ)。
[特典]
Portlandをクリア：防弾のAngel、AvengerがPortlandの隠れ家に届く(*車庫に入れておかないと消えてしまう)。
Stauntonをクリア：オダブツになってもお金が採られない
Shoresideをクリア：ヒーロー・ウェアが隠れ家に届く。

・Slash TV

場所：Portland
ヴィンチェンゾのミッション、The Portland Chainsaw...クリア後もらえるジェイソンの格好で18:00 - 5:00の間に貨物船の中に入り、中で十字キーの上ボタンを押すとミッション開始。チェーンソーを持った敵を次々と倒す。レベルが上がるごとに対戦相手が増える。報酬はレベルごとに異なる：
レベル1....＄100
レベル2....＄300
レベル3....＄500
レベル4....＄700
レベル5....＄1,500+船の中にコルト・パイソン、ミニガンなどが置かれる。

[二回目クリアの特典]
隠れ家にニワトリ・マスコット風の服が届けられる。

序盤は武器が貧弱なのでクリアするのは少し難しいかも。ミッション開始前に武器を大量に調達する(序盤だとお薦めはショットガン、後半だと コルトパイソンやM4)。コツとしてはレベル1, 2などは中央にいて、できるだけ早くロックオンを切り替えながら敵を殺していく。レベルが上がると敵の数が増えるので、この戦略は通用しない。逃げ回り、 障害物(段ボール)で敵を詰まらせるようにする。それから振り向き敵を殺していく。次々と新手が現れるので注意すること。
二回目は敵がニワトリのコスチュームを纏って襲ってくる。耐久力が増しており、パイソンでも二回当てないと死なないようになる。お薦めは火炎放射器。段ボール箱で相手をつまらせ、火炎放射器で一掃すると比較的楽にクリアできる(救急車ミッションをクリアしてトニーが耐火なら火炎瓶を使ってもいい)。

・Karmageddon

場所：Staunton Island
教会のミッション、Karmageddonをクリアするとできるようになる。Staunton Islandの消防署にある消防車に乗り込むとミッションが開始。歩行者を殺す、車を破壊する、車を回転させる、バイクを吹っ飛ばすなどでカオスメーターを規定の値まで上げると報酬が貰える。ちなみに教会の同名ミッションをクリアしていれば、100%達成のためにもう一度クリアする必要はない。

・See The Sight Before Your Flight (観光案内)

場所：Shoreside Vale
空港近くの観光案内所の黄色いマーカーに入るとミッション開始。時間内に観光客を観光地の黄色のマーカーまで連れて行くと、乗り物から降りるの で追って観光客の前から写真を撮って空港に戻る。写真の枚数制限は三枚。いい写真を撮るとクリア時にエキストラボーナスが貰える。時々カメラを盗もうとす るヤツがいるが、殺してカメラを奪い返す。

[特典]
12個の観光スポット全てをクリアすると防弾のLandstalkerが隠れ家に届けられる特典がある。