Pet Battle...leveling tips?

By XP do you mean levels?

Yeah, if you capture a lvl 25 pet it'll drop down to 22 or 23 I think. I don't recall if that goes for all 20+ pets losing levels upon capture or if it's just 25s.

I can only assume they've done this so you still need to level all pets after capturing them.