Computer-readable media, computer systems, computing methods, and computing devices for providing deep-link notifications is provided. In embodiments, the method includes identifying one or more deep links that correspond with a navigated to website. Such deep links may be identified using a search service. The deep links can be comprised of popular links within the website other than a main page of the website. Upon identifying deep links that correspond with a navigated to website, a deep-link notification is provided via a toolbar. The deep-link notification provides an indication that deep links are available for the website.