Implementation Force
Laurence fue ascendido a capitán el 30 de junio de 1995, y hasta 1996 estuvo al mando de la fragata HMS Cumberland. En mayo de 1996, la nave había regresado del Mar Adriático, donde el HMS Cumberland sirve en la OTAN, liderada por la IFOR. El 27 de agosto 1996 Laurence tomó el mando de la fragata HMS Montrose, y fue capitán del Plymouth, un escuadrón de cinco fragatas. Hasta octubre de 1996, el buque se encontraba en el Atlántico Sur, patrullando las Islas Malvinas.