The quickest way to level up in this game, is to let the opponent win. as he is about to place his last piece, press menu, then options, then swap to his (X or O) and win.
It should be roughly 50 matches to win to reach this level, since it seems to be one match a level.