Transgender rights activists protest the recent killings of three transgender women, Muhlaysia Booker, Claire Legato, and Michelle Washington, during a rally at Washington Square Park in NY on May 24.
Lyles was also named as a person of interest in the death of another black transgender woman, 26-year-old Chynal Lindsay, whose body was found in a Dallas lake less than a month after Booker's murder.
Investigators said that, during the course of investigating these two cases, detectives noticed that Mr Lyles drove the same type of vehicle believed to have picked up Muhlaysia Booker on 18 May - the day she was found dead. Cell phone analysis indicated that suspect Lyles frequented the Spring and Lagow area.
Kendrell Lavar Lyles, 34, has been charged with murdering two additional, yet to be identified people in May as well.
Police did not release the names of the second and third victims. Dallas police homicide Maj. In October, 29-year-old Brittany White was shot and killed in a parked vehicle in southeast Dallas.
Investigators were looking into whether an unsolved murder of another transgender woman, Brittany White, as well as a stabbing of a fourth transgender woman, were connected to Lyles. Her death was ruled unexplained by the Dallas County medical examiner.
Desperate for answers, police have called on the FBI to help with their investigation.
Geron said that police had tied Lyles to Lindsey's case, but he did not elaborate further.
Lyles also was charged in connection to two unrelated shootings in Dallas.
Detectives are investigating the motive for the killings. The April 12 beating, recorded on a cellphone, shows the woman shielding her face as a man repeatedly pummels her.
As a crowd gathered around, police say one onlooker, Mr Thomas, was offered money to beat Ms Booker. Federal authorities were helping to determine whether the cases met the standards to be prosecuted as hate crimes. Brittany White, 29, was fatally shot inside her vehicle in southeast Dallas in October 2018 and another transgender woman was almost stabbed to death in April.