Préchauffez le four à 165 degrés C.
Dans une grande cocotte, faites chauffer l'huile d'olive à feu moyen vif.
Ajoutez le gigot d'agneau et faites-le dorer de tous les côtés, environ 5 minutes par côté.
Retirez le gigot d'agneau de la cocotte et mettez-le de côté.
Ajoutez l'oignon, les carottes, le céleri, l'ail, le thym, le romarin, le sel et le poivre à la cocotte. Faites cuire, en remuant de temps en temps, jusqu'à ce que les légumes soient tendres, approximativement 10 minutes.
Remettez le gigot d'agneau dans la cocotte et versez le vin rouge, le bouillon de bœuf, la feuille de laurier et les légumes.
Couvrir et faire cuire au four pendant 6 à 7 heures, ou jusqu'à ce que la viande soit tendre et que la sauce, soit épaisse.
Retirer le gigot d'agneau de la cocotte et laisser le reposer pendant environ 10 minutes avant de le servir en tranche avec la sauce.