Cross-linked enzyme aggregates of phenylalanine ammonia lyase (PAL-CLEAs) from Rhodotorula glutinis were prepared. The effects of the type of aggregating agent, its concentration, and that of cross-linking agent were studied. PAL-CLEAs production was most effective using ammonium sulfate (40 % saturation), followed by cross-linking for 1 h with 0.2 % (v/v) glutaraldehyde. Moreover, the storage and operational stability of the resulting PAL-CLEAs were also investigated. Compared to the free enzyme, the PAL-CLEAs exhibited the expected increased stability of the enzyme against various deactivating conditions such as pH, temperature, denaturants, and organic solvents and showed higher storage stability than its soluble counterpart. Additionally, the reusability of PAL-CLEAs with respect to the biotransformation of l-phenylalanine was evaluated. PAL-CLEAs could be recycled at least for 12 consecutive batch reactions without dramatic activity loss, which should dramatically increase the commercial potential of PAL for synthesis of l-phenylalanine. To the best of our knowledge, this is the first report of immobilization of PAL as cross-linked enzyme aggregates.