Over internet or ADHOC? Both should work. For internet, make sure you are connected (duh.) If ADHOC, make sure both of ya have the same version of the game (US/Jap/Eur). Also, if he's using umd it may not work.
well its over the internet they are both full verisons but rainbow 6 vegas is Europeaon im from the U.S.A. but rachet and clank are American and when i press intrufuable mode the screen dims and i am forced to go back to XMB but when i play Brothers and Arms Ad-hoc works fine just over the internet does not on vegas it says no games found.
I've done it many times where my friend uses the UMD and I use the game with adhoc. It works for all the games I've tried.