A 40-year-old Milwaukee man is in custody, accused of stabbing a 40-year-old woman early Sunday morning.