Het BGP-protocol bepaalt de beste route op basis van verschillende factoren, zoals de lengte van het AS-pad, de voorkeursroute van de netwerkbeheerder, de lokale voorkeursinstellingen en de AS-nummers. BGP kijkt ook naar de verschillende kenmerken van de routes, zoals de bandbreedte, de latentie en de betrouwbaarheid van de paden. De beste route wordt vaak bepaald door het laagste aantal hopcounts en de hoogste bandbreedte en betrouwbaarheid. Het pad met de laagste kosten wordt als de beste beschouwd. Daarnaast zijn er beleidsregels die worden toegepast door de netwerkbeheerder om bepaalde routes te verkiezen boven andere op basis van specifieke criteria zoals kosten, belasting van het netwerk, of relatie met andere netwerken.
