Sherlock Holmes est connu du Yard par sa première rencontre avec Lestrade qui ne fut pas de tout repos pour aucun des deux hommes. Pourtant, dès lors, Lestrade savait que ce jeune homme, totalement déconnecté du monde, lui serait utile. Il supporte les caprices et le caractère de Sherlock, mais n'hésite jamais à prendre les grands moyens avec lui pour avoir ce qu'il veut ou pour obtenir une plus grande coopération.

John Watson n'a pas autant de contacts avec lui que son colocataire, mais Lestrade a put, avec le temps, se faire une impression du docteur. Il espère, comme plusieurs peut-être, que sa présence réussira à calmer la tempête Holmes. Il le respecte en tant qu'ancien soldat rapatrié et en sa fonction de médecin, mais sa présence l'agace parfois encore, puisque Sherlock est déjà de trop, deux c'est plutôt risqué. Enfin, au moins s'agit-il du caprice le moins grave du détective, alors il l'accepte.