Filterable Custom Post Type

There will be a filter called "All Categories" next to "All dates" on the default post type "Post". If I use register_taxonomy on a Custom Post Type, how do I make it support for such a filter too?