We wrześniu Take-Two ogłosiło przesunięcie premiery gry na 26 i 29 października odpowiednio w Ameryce Północnej i Europie oraz ujawniło, że gra zostanie wydana na system Windows na początku 2005 roku. Pod koniec 2004 roku Rockstar zlecił wykonanie ręcznie malowanych reklam gry San Andreas na całym świecie; jedna z nich, w Melbourne w Australii, była częściowo widoczna jeszcze w 2020 roku.
W październiku 2004 r. wyciekła wczesna wersja gry za sprawą hakerów; Rockstar oświadczył, że będzie „zdecydowanie zajmować się tą sprawą” i poprosił o informacje. Gra ukazała się na konsolę PlayStation 2 w październiku 2004 r. 8 października 2005 r. ukazała się specjalna edycja na konsolę PlayStation 2, zawierająca debiutancki film dokumentalny produkcji Rockstar zatytułowany Sunday Driver, opowiadający o klubie miłośników lowriderów w Compton. Zawierała ona również film The Introduction – materiał wideo wygenerowany w silniku gry, który wcześniej był dostępny na płycie DVD wraz ze ścieżką dźwiękową gry. Ten 21-minutowy film przedstawia wydarzenia poprzedzające akcję gry San Andreas, w których występują CJ, Sweet, Big Smoke, Ryder i Tenpenny.