Assuming the 5 foot step is after you do your full attack, then yes, you should be taken out of the threatened area provided your foe doesn't have a reach weapon. I don't really get how there could be confusion for that, it says so right in the feat....<br/><br/>In fact...BOTH of the actions you described would get you out of a threatened area on your own. You don't provoke an attack of opportunity if you take a 5 foot step anyway. And the feat you described's sole purpose is to get to push an enemy so you're out of their threatened area. The one GM who said No must not have known what they were doing honestly.