John Anthony Vela, 37, of La Porte, was arrested and charged for the 2002 murders of Kevin Collins and Melissa Williams.
Police reported Vela had been the prime suspect early in the investigation more than a decade ago, but failed to ever press charges.
Collins and Williams were found stabbed to death Sept. 27, 2002, in their home in the 2900 block of Ivy in La Porte.
La Porte police finally obtained a warrant for Vela’s arrest this week but police have not disclosed what may have linked Vela to the murders.
Police arrested Vela in Falfurrias and he was sent to La Porte and charged with multi-capital murder.