Madison police have arrested a youth counselor for allegedly having sex with two students.