taxonomy_exists( "product_category" ) == false in after_theme_setup hook, why?

When is the taxonomy actually registered, when can I define some constants based on product_category taxonomy id's? Is after_theme_setup (apparently) too early?