How do you know it's "not working"? Print the contents of @INC before and after the push, and you'll see that it is (or you have a broken Perl installation).

Note, however, that if you want to modify @INC before loading a module with use, you need to put the modifications in a BEGIN block -- and that includes setting the value of the variable.