Open files with my new Application

I would like users to be able to open files with my Application. Unfortunately when I go to "Open With" and select "Other" my application is grayed out. I can click on TextEdit or Mail, but I can not click on my own application.

How can I let users open files using my application?

Thanks

It would help if we had more information. IE what kind of file it is.