Ali Muhammad Brown, the convicted sex offender charged with killing two men in Seattle’s Leschi neighborhood on June 1, is now suspected of fatally shooting a Skyway man about one month earlier.

Brown, 29, is being investigated in connection with the death of Leroy Henderson in Skyway’s 12200 block of 68th Avenue South shortly after 11:45 p.m. on April 27, according to a King County sheriff’s report. Henderson, 30, was walking home from a nearby store when he was shot several times, the report said.

Detectives linked Brown to Henderson’s slaying through 9-mm bullets and casings found in and around Henderson’s body, according to the report.

Two law-enforcement sources say aggravated-murder charges will be sought against Brown for Henderson’s slaying and could be filed as early as Wednesday.

Unlimited Digital Access. $1 for 4 weeks.

If that happens, the new murder charge would be the fourth against Brown, who is being held in New Jersey in connection with the June 25 slaying of college student Brendan Tevlin, 19. Brown was arrested last month in West Orange, N.J.

King County prosecutors have already filed two counts of aggravated first-degree murder against Brown in connection with the Leschi slayings of Dwone Anderson-Young, 23, and Ahmed Said, 27.

Police say Brown left with the two victims from RPlace, a gay Capitol Hill nightclub, and drove toward Anderson-Young’s house in Said’s Mitsubishi Galant. As they were outside Anderson-Young’s home, Brown pulled out a gun and killed the men, police said.

Mark Larson, chief of staff for King County Prosecutor Dan Satterberg, said they have not decided whether to pursue the death penalty in the deaths of Anderson-Young and Said.

After Brown’s arrest in New Jersey, testing done by the Newark Police Department Crime Lab determined that a 9-mm handgun found on Brown was used to kill all four victims, according to the report.

Brown, a Muslim who law-enforcement sources say claims to be a jihadi, served federal prison time for conspiracy to commit bank fraud in connection with a plot to defraud several banks.

In that case, between January 2002 and November 2004, Brown and three other men defrauded U.S. Bank, Bank of America, Key Bank, Washington Mutual, Wells Fargo and Boeing Employees Credit Union by depositing counterfeit and fake checks, then withdrawing funds before the checks were returned, according to charging documents filed in U.S. District Court.

Authorities determined that many of the men involved were supporting terrorism in Somalia.

In an unrelated case, in March 2012, Brown pleaded guilty to communication with a minor for immoral purposes and was sentenced to a year in jail.

When Brown will be returned to Seattle for prosecution remains unclear. He has pleaded not guilty to the New Jersey homicide.

Tevlin, 19, had reportedly just returned home from his first year of college at the University of Richmond in Virginia when he was found shot to death inside an SUV in the parking lot of an apartment building in West Orange, N.J.

New Jersey authorities say that Brown, Jeremy Villagran, 19, and Eric Williams, 18, had pulled up next to Tevlin at a stoplight. Brown and Villagran got out and one of them briefly spoke with Tevlin before Brown, who was standing at the passenger side, fired 10 shots — eight of which struck Tevlin, according to the website

Brown then climbed into Tevlin’s car, moving the slain man’s body to the passenger seat, and drove to Villagran’s apartment, The Associated Press reported.

Brown has also been accused of a June 29 robbery and carjacking in the coastal town of Point Pleasant Beach, N.J.

Jennifer Sullivan: 206-464-8294 or On Twitter @SeattleSullivan.Information from Seattle Times archives is included in this story.