You can even capture things well before you're supposed to. Just play around with the "easy capture" option, and unless a fight has a no capture flag (esper type bosses early on come to mind), it seems to work.