In this paper we give a new algorithm to compute Liouvillian solutions of linear difference equations. Compared to the prior algorithm by Hendriks and Singer, our main contribution consists of two theorems that significantly reduce the number of combinations that the algorithm will check. Categories and Subject Descriptors G.2.1 [Combinatorics]: [Recurrences and difference equa