A new probe optimization method for contact based (3+2)-axis inspection machines is proposed. Given an inspection path of a stylus on a free-form surface, an optimal orientation of the stylus is computed such that (i) the inclination angle of the stylus is within a given angular range with respect to the surface normal, (ii) the motion of the stylus is globally collision free, and (iii) the stylus remains constant in the coordinate system of the measuring machine. The last condition guarantees that the inspection motion requires only the involvement of the three translational axes of the measuring machine. The numerical simulations were validated through physical experiments on a testcase of a tooth of a bevel gear due to the surface complexity and probe accessibility. This optimized method was compared to 3-axis and 5-axis inspection strategies, showing that the fixed (3+2)-axis stylus returns more accurate inspection results compared to the traditional 3-axis approach and similar to 5-axis approach.