Reaching level 5 in online multiplayer, which takes 7000 EXP. In a single game of Social KOTH, its possible to obtain 20-30k+ EXP depending on your skill.
Here is a great chart showcasing the Level requirements!
http://www.gow3exp.com/gears-of-war/level/all(Game uses identical requirements from GOW3)