In this paper we consider the Diophantine equation p x + (p+4) y = z 2 when p > 3, (p + 4) are primes, and x, y, z are positive integers. All the possibilities of x, y are examined, and it is established that the equation has no solutions for each and every prime p > 3. When p = 3, the solution obtained in [1] is also exhibited.