It will do both. It depends on how often you steal, though... by the time I get master thief, I've usually stolen enough so that I don't really steal as much anymore, so I don't really notice a difference.

It's kinda like Zidane's Bandit skill juiced up, I suppose...