Το Σαββατοκύριακο 31 Ιανουαρίου και 1 Φεβρουάριου 2004 διεξάχθηκε το Ράλι Αφροδίτης στην επαρχία της Πάφου, το οποίο σήμανε την έναρξη της φετινής αγωνιστικής χρονιάς του Παγκύπριου Πρωταθλήματος Ράλι της Κυπριακής Ομοσπονδίας Αγωνιστικού Αυτοκινήτου (ΚΟΑΑ).

Στον αγώνα δήλωσαν συμμέτοχη 28 πληρώματα από τα οποία τα 23 πέρασαν από την ράμπα εκκίνησης.  Οι μεγάλοι νικητές του αγώνα ήταν οι Παπασάββας - Ξενοφώντος που κατάφεραν να κερδίσουν τις επτά ειδικές διαδρομές από τις οκτώ που διεξάχθηκαν αφού δυο από αυτές ακυρώθηκαν λόγω παγετού.  Οι πρωταθλητές Θωμά - “chips” κέρδισαν την πρώτη ειδική διαδρομή ενώ στην δεύτερη πήραν τη δεύτερη θέση και στην τρίτη εγκατέλειψαν λόγω ηλεκτρικού προβλήματος.  Οι Πάμπουκκας - Χριστοφή κέρδισαν τέσσερις δευτέρες θέσεις, οι Μιχαόλας - Χριστόφορου κέρδισαν μια δεύτερη και δυο τρίτες θέσεις, οι Πενταράς - Θρασυβούλου κέρδισαν δυο τρίτες θέσεις ενώ εγκατέλειψαν στην έκτη ειδική διαδρομή λόγω προβλήματος στο κιβώτιο ταχυτήτων.  Οι Ιωάννου - Παπανδρέου κέρδισαν μια δεύτερη θέση, οι Κουλουμάς - "Κυβίδας" κέρδισαν δυο τρίτες θέσεις. Οι Δημήτρης και Έλενα Πιερή και Βελισαρίου – Ονησιφόρου κέρδισαν από μια τρίτη θέση.