Members of the Oakland Police Department's Gang Investigations Task Force located the men walking in the 4800 block of MacArthur Boulevard at about 3:15 p.m., Sgt. Holly Joshi said.
Officers attempted to stop the men, who then took off running, Joshi said.
Fifteen minutes later, one of the men was found in the 4600 block of Steel Street on the John Swett Elementary School campus.
A perimeter was formed to search for the second man, who was located at 5:15 p.m. in the 4800 block of MacArthur Boulevard in an empty, fenced-in lot.
Joshi said that both men would be interviewed by homicide investigators Tuesday evening.
The body of Rodas, a Union City resident, was found at about 4:40 a.m. July 14 at Ivanhoe and Chabot roads. She appeared to have suffered trauma before her body was burned, police said.