Meski bukan termasuk misteri yang populer, tetapi misteri ini bisa dibahas meskipun secara singkat. Hiu merupakan salah satu misteri yang ditemukan di laut. Ada yang mengatakan, hiu bisa menyerang CJ bila mendekat dan sebagian lagi bilang hiu tersebut akan menjauh dan lari ketakutan. Dan juga sebagian orang menemukan gambar Hiu di direktori file instalasi GTA San Andreas seperti gambar berikut ini :

Seperti di atas, pemain mendapat gambar hiu dengan IMG Tool. Apakah di San Andreas memang ada hiu ? Pihak Rockstar mengatakan bahwa pemain telah salah melihat sehingga menyangka lumba-lumba menjadi hiu. Tetapi meskipun sudah diberitahukan, pemain Grand Theft Auto San Andreas masih saja berusaha mencari hiu di San Andreas. Penasaran dengan misteri GTA San Andreas ini ?