Η σεζόν 2023/24 είχε τα πάνω της και τα κάτω της για τη Νέα Σαλαμίνα. Στη δεύτερη συνεχόμενη σεζόν στην α΄ κατηγορία, μετά την άνοδο το 2022, η ομάδα της Αμμοχώστου δεν κινδύνεψε σε καμία περίπτωση, αλλά αντιθέτως, στο πρώτο μισό της χρονιάς, έδειχνε ικανή ακόμη και για την είσοδο στο α΄ γκρουπ.