「～通りに住んでいます。」と言う場合はonを使います。また正確な住所を伝える場合はatを使い"He lives at 16 Madison Avenue."「彼はマディソン通り16番地に住んでいます。」と言います。