Instructions
Sign in to your Xbox Live profile and launch "Grand Theft Auto IV." Load your game.
Press "Up" on the direction pad and your cell phone will appear in the right corner of the screen.
Press "Down" until "Multiplayer" is highlighted. Press "A." Choose your desired game mode. A "Loading" screen will appear and the game will automatically place you in an Xbox Live match.