In one part of the game there are a team either a blue team or a red team. In that 1 part of the game u will have to go inside a building in slateport.Battle everyone in the building and defeat them. Then one guy will give u a tm. it is thief.

Level 45, I think.