Το ποδοσφαιρόφιλο κοινό της Κύπρου τον γνώρισε μέσα από τη θητεία του στην Πάφο, η οποία χωρίστηκε σε δύο περιόδους.
Η συνεργασία των δύο πλευρών ολοκληρώθηκε και ο Μπράιαν Ανγκούλο πήρε την απόφαση να επαναπατριστεί.
Ο Κολομβιανός μεσοεπιθετικός θα συνεχίσει την καριέρα του στο πρωτάθλημα της πατρίδας του, καθώς υπέγραψε στην Όνσε Κάλδας.