APT quick filter: sudo apt-get install apt-xapian-index sudo update-apt-xapian-index -vf If that doesn't work you can try: sudo apt-get install --reinstall synaptic sudo dpkg-reconfigure synaptic Links https://askubuntu.com/questions/763857/how-to-get-quick-filter-back-in-synaptic-ubuntu-16-04