Au 15 ani, sunt veri primari, au început împreună să practice triatlonul, sunt legitimați la același club și au debutat împreună la echipa națională de juniori a României. Gabriel Mihăilescu și Paul Galoiu petrec tot timpul împreună, dar pe traseu sunt cei mai mari rivali.