In this paper, an interesting application of Prime graceful labeling in the field of coding theory is examined. Here, a new algorithm for encoding and decoding blended with prime graceful labeling is constructed and an interpretation for the proposed algorithm is also presented.