In 1996 werd Arjen 2e prijswinnaar van de "International Organcompetition" te Dublin (Ierland). Hetzelfde jaar werd Arjen Leistra benoemd tot cantor-organist van de Hoflaankerk te Rotterdam-Kralingen. Na zijn afstuderen in 1998 vervolgde hij voor een jaar zijn orgelstudie bij Marie-Claire Alain in Parijs.
Vanaf september 2008 is Arjen Leistra als organist verbonden aan de Grote Kerk te Schiedam. In deze kerk is hij ook dirigent van het koor Vocalis St. Jan. Van zijn orgelspel verschenen de afgelopen jaren verschillende cd's.