Instructions
Assure that your computer is at, or above, the minimum system requirements for "GTA IV." If it is not, you will need to update your computer to play the game without experiencing crashes.
Reboot your computer after experiencing the "Out of memory" error.
Close any other programs that are running on your computer before starting a game of "GTA IV." Background processes can consume your computer's memory, leaving an insufficient amount available for "GTA IV" to function properly.
Install the most recent patches available for "GTA IV." These can be found at the Rockstar Game Support site.
Log out from the "Rockstar Social Club" program, that is installed with "GTA IV," after experiencing an "Out of memory" crash. Log back in to the program, then try running "GTA IV."