This comes after officers were called on 22 March to reports of a woman in her 20s being followed to work.
Johnson Kaboi Kubelabo, 26, of Brunswick Place in Southampton, has been charged with stalking.
He was remanded in custody to appear before Southampton Magistrates Court today, 30 March, where he was further remanded.
He is next due to appear before Southampton Crown Court on Friday 28 April.