On Tuesday morning, officials say Jose Gilberto Rodriguez, 46, was spotted in a dark Nissan Sentra, a vehicle that belonged to one of the murder victims.
In that killing and another of a 28-year-old mattress store employee the following day, Rodriguez allegedly took the victims' cars, according to reports.
Police in Houston say they've caught a man connected to five shootings, including three killings, in the last week. A pistol was allegedly found in the vehicle.
The Houston police chief expressed frustration during the conference with the low bonds, if any, that were being ordered for violent criminals who violate paroles in the Houston area and across Texas.
A handgun was found in the vehicle, which police say was stolen from one of Rodriguez's victims.
"Let's get this man off the street as soon as possible", Acevedo said.
"Since the first murder with Mrs. Johnson, they've been working around the clock trying to connect all the different pieces", said Harris County Sheriff Ed Gonzalez.
Acevedo said Gilberto Rodriguez had been on parole for unspecified crimes when he cut his ankle monitor a few days ago.
Rodriguez is now being charged with two counts of murder, with a third count expected to be filed Wednesday, according to KPRC.
Authorities have "strong indications in each crime" that Rodriguez was involved, Gonzalez said but declined to elaborate. Rodriguez is a parolee who was released from prison a year ago. During those robberies, he allegedly killed a man at a Mattress One store on Houston's north side and a female employee at a Mattress Firm store near Willowbrook Mall on the northwest side.
"We are out here in the Cy-Fair/ Cypress neighborhood so it is possible that he was casing the neighborhood in search of his next victim", Gonzalez said.
"We'll sleep easy tonight", explained Jason Jackson who lives in the area where police arrested Rodriguez. A handgun was found in the auto, which police say was stolen from one of his victims. Pamela Johnson was found dead in her home on July 13.
Barrow was shot to death inside a Mattress Firm store near the mall.
Police said the most recent attack occurred Monday when a transit driver was robbed and shot. The vehicle came to a stop after a chase lasting about 15 minutes and Rodriguez was taken into custody, he said. A clerk heard the shots, then ran outside and found the injured bus driver, who was rushed to the hospital in critical condition.