No doubt, AP is not a guaranteed entry just like B1,B2,F1,F2 and so many other non immigrant statuses. However, I don't find a reason to freak out no matter what, unless the tyranny in the white house demands DHS for some stricter policies on Parolees flying abroad. The meaning of the word ' Parole ' should make it obvious, that you are released for a time being with a promise of return if you want to. I'm a parolee myself going to Nepal on an AP for Dashain for 45 days and I'm only 90% positive about reentry. If denied, life doesn't END there!.....I have a question though...Will staying out of US for more than 45 days be a problem??????