Robert Trigg dömdes 2011 för mord på 52-årige Susan Nicholson och för dråpet på Caroline Devlin, 35, som dog i mars 2006. Båda behandlades inte misstänkt vid den tidpunkten
Man sade till Trigg, 52 år, att han skulle avtjäna minst 25 års fängelse.
I ett uttalande i domstolen ifrågasatte Nicholsons äldre mor varför hon hade kunnat samla ihop tillräckligt med bevis för att väcka talan, men inte polisen.
Trots de första undersökningarna av båda dödsfallen, i Worthing, West Sussex, fann inget misstänkt, vägrade ms Nicholsons familj att tro på dem.
De startade en femårig kampanj för att få fram sanningen.
Nicholsons föräldrar Elizabeth och Peter Skelton klagade vid tre tillfällen till Independent Police Complaints Commission (IPCC) men var missnöjda med sitt svar.
2014 anlitade de en barrister och en rättsmedicinsk patolog, dr Nathaniel Carey, för att på nytt granska den ursprungliga patologens rapport.
Han drog slutsatsen att Nicholson kvävdes genom att hennes huvud tvingades in i sängen.
I ms Devlins fall, fann han att hennes död orsakades av ett slag i bakhuvudet.
I en rapport som lästes upp i rätten sade Skelton att familjen ville ha svar på varför hon och hennes man, nu båda i 80-årsåldern, kunde dra Triggs fall inför rätta och inte polisen.
Hon sade att kampen för rättvisa hade orsakat "mental tortyr" som utlöste en mild hjärtattack i henne och orsakade depression i Ms Nicholsons bror.
Under domförhandlingen sade domaren Justice Ingrid Simler att herr och fru Skelton "försökte ihärdigt och kontinuerligt efter sin dotters död på nytt undersöka hennes död".
Hon tillade: "Miss Nicholsons familjs ansträngningar ledde till en översyn och en ny undersökning av hennes död och dess orsak."
Domaren riktade sig till Trigg och sade: " Dessa två familjers sorg och sorg kommer aldrig att lämna dem.
"Dessa var meningslösa dödsfall och ingenting kan nu återställa deras liv, inte heller kan någon del av denna domsprocess återställa dem heller."
Under rättegången hörde domstolen att båda kvinnorna utsattes för våld i hemmet av Trigg under sitt förhållande till honom.
Han beskrevs som en "besittande, kontrollerande och svartsjuk" man och av en före detta flickvän som en "Jekyll och Hyde" karaktär som drack tungt.
Skeltons sa att officerarna aldrig hade varnat sin dotter för Triggs våld i hemmet.
Sussex-polisen har bett båda Triggs offer om ursäkt för att de inte lagt fram alla fakta för åklagarna efter den ursprungliga utredningen.
Asst Ch Con Laurence Taylor sa: "Jag är ledsen att det har tagit så lång tid att få den rättvisa de ville ha."
IPCC hävdade att man bibehöll två klagomål om hur Sussex-polisen behandlade klagomål om sin utredning av Nicholsons död. En tredje vädjan bibehölls inte, sade en taleskvinna.
Sussex Polisen har nu hänskjutit fallet till IPCC för "en oberoende syn och råd", sade Taylor.
Brandyn McKenna, den yngsta sonen till Ms Devlin, sade utanför domstol på onsdag: "Vi har alltid sagt att det var tack vare familjen Skelton som vi äntligen fick rättvisa."
Under rättegången beskrevs Trigg som "inte mer än en berusad slusk som kunde agera på ett loutiskt sätt".
Domstolen hörde i båda fallen efter kvinnornas död, en granne ringde 999 efter att Trigg inte gjorde det trots att de visste att de var döda.
När det gäller Ms Devlin hade Trigg gått ut för att hämta mjölk och kokat kaffe innan hon sade till ett av hennes fyra barn, som då var 14 år, att gå upp och titta till sin mor, eftersom hon visste att hon redan var död.
I ms Nicholsons fall köpte han cigaretter innan han ringde sin bror och ringde sedan en granne som bodde där uppe.
Duncan Atkinson QC, åtalade, berättade för juryn Triggs närvaro, handlingar och passivitet efter båda kvinnornas död.
En man som dödade två flickvänner fem år ifrån varandra har fängslats på livstid.