Moving more than 2 squares gives a -5 to stealth checks, I suggest you read the skill in the PHB.
Also, unless he was stealthed during the move monsters will know which square he is in and can attack it without penalty using burst, blast, and area attacks.
Finally, Steath is an opposed roll so...