Lester Felix, 34, was arrested and charged with two counts of fail to comply recognizance, according to a Toronto Police statement.
Police urge anyone who has had a relationship with Felix to seek medical attention and contact police.
Another police service previously charged Felix with aggravated assault. He allegedly had unprotected sex without disclosing he is HIV positive during January 2013.
Toronto Police became involved in an investigation on Thursday, April 9, and allege that in February 2015, Felix breached his conditions. Police did not specify what bail conditions Felix breached, but said they believe there may be additional victims.
Felix appeared in court Tuesday, April 21.