對方出軌需要找到出軌方與他人同居或重婚的證據，才能要求賠償損失。

需要注意的是，只要沒有過錯方可以要求損害賠償，如果雙方都有過錯，就不能要求損害賠償。

而且只有在要求離婚時才能要求賠償，單獨要求賠償而不愿意離婚時才能要求賠償。

法律依據：

《民法典》第一千零九十一條 有下列情形之一，導致離婚的，無過錯方有權請求損害賠償：

（一）重婚；

（二）與他人同居；

（三）實施家庭暴力；

（四）虐待、遺棄家庭成員；

（五）有其他重大過錯。