Well that's to be expected, considering that Vegeta's a Saiyan. The closer they come to death, the stronger they become when they get back to full health.
Goku does that same thing. It's how he trained on his flight to Namek; he trained himself to near death, then relaxed and gave himself time to heal, and came back way more powerful than before.