new WP_Query() – what is the earliest valid hook?

Specifically, is it valid to run a new WP_Query() during the plugins_loaded action?

As @Milo pointed out in the comments above, custom post types and taxonomies are registered on init, so this would seem to be the earliest hook available that is guaranteed to work for all content.