结论：女方四年没回来，男方是可以起诉离婚的，但具体能否离婚成功，还需根据法院的审理和判断。以下从多个角度为你详细分析：
一、法律角度
根据《中华人民共和国民法典》的相关规定，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。其中，“感情确已破裂”是判决离婚的关键条件。女方四年没回来，这一行为可能被视为夫妻感情破裂的一种表现，但具体还需法院根据双方的具体情况、证据等综合判断。
二、实际操作角度
起诉准备：男方在起诉前，需要收集相关证据，如结婚证、身份证、女方离家出走的证明（如邻居证言、社区证明等）、双方感情破裂的证据（如聊天记录、通话记录等，若能体现双方长期无联系、感情疏远等）。这些证据将有助于法院判断双方感情是否确已破裂。
起诉流程：男方需要撰写起诉状，明确诉讼请求（如请求判决离婚、分割财产、抚养子女等），并附上相关证据，向女方户籍所在地或经常居住地的人民法院提起诉讼。法院在受理案件后，会安排开庭审理，双方需出庭陈述意见、提供证据等。
法院审理：法院在审理过程中，会进行调解，尝试促使双方和解。如果调解无效，且法院认为双方感情确已破裂，那么法院会判决离婚。但需要注意的是，即使女方四年没回来，如果法院认为双方仍有和好的可能，或者男方提供的证据不足以证明感情确已破裂，那么法院也可能判决不准离婚。
三、特殊情况考虑
女方下落不明：如果女方不仅四年没回来，而且下落不明，那么男方在起诉时可能需要通过公告送达的方式通知女方应诉。这种情况下，法院可能会缺席审理并作出判决。但同样，判决离婚的前提仍然是法院认为双方感情确已破裂。
子女抚养和财产分割：在起诉离婚时，男方还需要考虑子女抚养和财产分割的问题。如果双方有子女，那么需要确定子女的抚养权和抚养费；如果双方有共同财产，那么需要协商或请求法院进行分割。这些问题都可能影响法院的判决结果。
建议：如果你面临这样的情况，我建议你先尝试与女方取得联系，了解她的想法和态度。如果确实无法联系或女方拒绝回来，那么你可以考虑向法院提起离婚诉讼。在起诉前，务必收集好相关证据，并咨询专业律师的意见，以便更好地维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。