Different Rotation Behavior?

I am still stuck on how to do a simple transform rotation. In the first example I rotate the object on the X axis and then transform the orientation and rotate it on the Y axis. When I run the animation it rotates in a circular motion.

In the second example I rotate the object on the Y axis then transform the orientation and rotate it on X axis. The animation rotates correctly.

The graph editor shows different graphs. Where am I going wrong?

Solved the problem by going into the edit mode and setting the rotation to normal.