对方与他人同居可以起诉离婚，《婚姻法》第三十二条规定，有重婚或有配偶者与他人同居行为的，调解无效的，应准予离婚。
根据《婚姻法》第三十二条规定，“有下列情形之
一，调解无效的，应准予离婚：
(1)重婚或有配偶者与他人同居的；
(2)实施家庭暴力或虐待、遗弃家庭成员的；
(3)有赌博、吸毒等恶习屡教不改的；
(4)因感情不和分居满二年的；
(5)其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。”