About 30 representatives from four law enforcement agencies -- the Tulsa police, Tulsa County Sheriff's Office, the U.S. Marshals Service and the FBI -- had been working round-the-clock looking for the person that authorities say killed three people and wounded two others in shooting attacks early Friday.
The police identified the arrested men as Jake England, 19, and Alvin Watts, 32. They were taken into custody from a home in Tulsa.
"We're not exactly sure what their relationship is to another; whether they are friends or extended family members," said Capt. Jonathan Brooks said.
The men did not offer any resistance, he said.
The pair will be charged with three counts of murder and two counts of shooting with intent to kill, the department said.
Detectives were interrogating the two men Sunday morning and did not yet know their motive.
"It took a lot of work, a lot of collaborations between several different agencies, and a lot of help from the community," Brooks said, about what led them to the men.
The news will undoubtedly come as relief to residents, many of whom had changed their daily habits since the shooting.
Just blocks from where two of the shootings occurred in the predominantly black neighborhoods in north Tulsa, Philip Hargett moved his trash cans from the side of his home to the front so he would never have his back to the street.
"It's going to be a couple of days for all of us to get over this," Hargett told CNN affiliate KOKI in Tulsa on Saturday night.
His wife, Migdalia, said the shootings "scare the daylights out of me."
Venecia Williams, a mother and a grandmother who lives in the area, said she was afraid because she just didn't know what might happen next.
"That many shootings in one night?" she said. "That's quite a concern."
After the shooting, a survivor described the suspect as a white man, driving an "older" white pickup truck, said Tulsa Police Chief Chuck Jordan.
Brooks, the police captain, said such a truck had been spotted at least three of the shooting sites around the time of the attacks. It has been recovered.
Both England and Watts are white. All the victims were black.
Police now believe that both England and Watts were in the truck at the same time during the shootings, Brooks said. "It appeared to have been ditched," he said.
The first shooting occurred at 1:03 a.m. Friday. That victim, 49-year-old Dannaer Fields, died at a hospital.
Three minutes later, two other people were shot, authorities said. One of them "pretty close to the (gunman's) vehicle and the other ... a little further away," said Brooks, the police captain. Those two were initially in critical condition but, by Saturday evening, were expected to survive, he said.