Thanks for following up. ** Changed in: nautilus (Ubuntu) Status: Needs Info => Rejected -- [Dapper] Nautilus' search doesn't works without beagle https://launchpad.net/malone/bugs/38646