Current Category
Displays the category currently associated with this media document.
Search
Search remaining (unassociated) categories by name.
Choose Categories
Displays the list of categories matching the search. Click the 'Associate' link to change the media document's category.

When finished, click Save.