A 19-year-old man was shot in the leg in Stainbeck Road on Thursday.
He remains in hospital, where his condition is described as stable, West Yorkshire Police said.
A 29-year-old man, from Woodhouse, is in custody. The force said extra officers were patrolling the area to "provide reassurance to the local community" while enquiries continued.
A man has been arrested on suspicion of attempted murder after a shooting in Leeds.