Alaja oli põhjanaabrite jalgpalli eestvedaja juba veerand sajandit, kui algselt võeti ta alaliitu tööle peasekretärina. 2004.-2006. aastani töötas ta liidu asepresidendina ning alates 2012. aastast kuni surmani oli ta president.

Alajal oli ka edukas karjäär väravavahina, ning ta kuulus HJK, Haka ja OTP ridadesse. Välisriikides esindas ta ka Ikastit (Taani), Edmontoni Drillersit (Põhja-Ameerika) ja Malmöt FF (Rootsi). Koondist esindas ta 29 korral.