Ο ποδοσφαιριστής μας που είχε την καλύτερη παράδοση σε εκτός έδρας αγώνες κόντρα στην Νέα Σαλαμίνα ήταν ο αιώνιος αρχηγός μας Γιαννάκης Γιαγκουδάκης ο οποίος πέτυχε συνολικά 5 γκολ, όντας και ο μοναδικός ποδοσφαιριστής του Θρύλου που έχει πετύχει χατ-τρικ εκτός έδρας κόντρα στην Νέα Σαλαμίνα την περίοδο 1988/89 στην νίκη μας με 3-1.
