对方与他人同居可以起诉离婚，《婚姻法》第三十二条规定，有重婚或有配偶者与他人同居行为的，调解无效的，应准予离婚。

【法律依据】

根据《婚姻法》第三十二条规定，“有下列情形之一，调解无效的，应准予离婚：

(1)重婚或有配偶者与他人同居的；

(2)实施家庭暴力或虐待、遗弃家庭成员的；

(3)有赌博、吸毒等恶习屡教不改的；

(4)因感情不和分居满二年的；

(5)其他导致夫妻感情破裂的情形。

一方被宣告失踪，另一方提出离婚诉讼的，应准予离婚。”