Nonono. You hold Up and B as the ball flies out at the Pokemon and catches it, shakes once... shake twice and then BAM. Press down on A right after that second shake so you're holding Up, B, and A at the same time when it shakes for the third time. Works every* time.
*Actual success rate: 63%. Your results may vary.