男方出轨离婚协议书应当按照如下顺序起草：
1、双方当事人的姓名、联系方式等相关信息；
2、双方经过一致同意解除婚姻关系；
3、小孩抚养权归属与抚养费；
4、探视权的时间与方式；
5、夫妻婚姻关系存续期间财产分割等。