We search for the charmless B-o decay with final state particles p (Lambda) over bar pi(-)gamma using the full data sample that contains 772 x 10(6)B (B) over bar pairs collected at the Upsilon(4S) resonance with the Belle detector at the KEKB asymmetric-energy e(+)e(-) collider. This decay is predicted to proceed predominantly via the b -> s gamma radiative penguin process with a high energy photon. No significant signal is found. We set an upper limit of 6.5 x 10(-7) for the branching fraction of B-o -> p (Lambda) over bar pi(-)gamma at the 90% confidence level.