In this paper, we describe a parallel implementation of the sequential FIFO preflowalgorithm for the minimum flow problem. The sequential algorithm was described byCiurea and Ciupala (2004) in [8] and runs in O(n^3) time. Our parallel algorithm runs inO(n^2 log n) time on a n-processors PRAM.