There are two types of tolerances in ProEngineer:- Relative and Absolute.
The default is Relative, which varies depending on the size of the part.
For machining in EdgeCAM however, it is the Absolute tolerance that you need to set (to at least the desired machining tolerance):