With Anyone is one of two modes for online play. In this mode, the player can play with people they don't know. The opponent(s) will not know their name or any information about them. There will also be no battle records kept for this mode. With Anyone contains three different options.
The player can battle online with players they don't know. Choosing a character is limited to 45 seconds to prevent stalling. The players can cast a vote on what stage to play on and what items to turn on or off using coins. If a player leaves in the middle of a match, the entire match ends and everyone taking part will be sent back to the Wi-Fi selection screen.
In this mode, players can watch other people's battles. The player can bet up to 100 coins on a player/team that he/she thinks will win the match. If the player/team the player bets on wins, there is a jackpot and the player will receive roughly x3 the amount of coins bet, x2 if it is a team battle. Occasionally, there will be a bonus round in which the player can earn double the usual amount of coins received if the selected player is the victor. If the person the player bets coins on wins, they will gain more coins. Also, the player can win some stickers, even if they lose.
Team battle will not allow 2 players on the same Wii facing 2 other players unlike With Friends mode. Instead, the player is randomly matched with someone for their partner, and battles two other player on a team with Team Attack off. The player must have 4 players to start a With Anyone Team Brawl on Wi-Fi. A Team Battle player is unable to change their character's color, and the team colors are randomly chosen as Red or Blue. 
 See also
Super Smash Bros. Brawl menu items
|Group||Brawl (Time · Stock · Coin Battle · Team Battle) · Rules · Special Brawl · Rotation · Tourney · Names|
|Solo||Classic · All-Star · Adventure Mode: The Subspace Emissary · Events · Stadium (Target Smash! · Home-Run Contest · Multi-Man Brawl · Boss Battles) · Training|
|Wi-Fi||Spectator Mode · With Anyone · With Friends|
|Vault||Trophies & Stickers (Trophy Gallery · Trophy Hoard · Coin Launcher · Sticker Album · Sticker Center) · Stage Builder · Album · Challenges · Replays · Masterpieces · Chronicle|
|Options||Screen · Deflicker · Rumble · Controls · Sound · My Music · Erase Data|
|Data||Movies · Records (Group Records · Brawl Records · Notices) · Sound Test|