Thread:Project:Support desk/Search for Categories/reply (2)

On the search page there is a bar with filters and checkboxes (under Advanced). Tick the checkboxes you want, ie. "Category".

Also, you are recommended to upgrade to MediaWiki 1.16 or MediaWiki 1.17 as MediaWiki 1.15.x is no longer supported.