Use the init hook in order to call register_post_type() before the admin_menu and after the after_setup_theme action hooks.

codex.wordpress.org/Function_Reference/register_post_type