The 21-year-old Australian has started five games for the Black and Whites this year and moves to Forthbank in search of first-team football.
Stirling are eight points adrift at the foot of the table and face league leaders Hamilton on Saturday.
Paartalu signed a two-and-a-half year deal with Gretna in December 2006.