In this paper we have investigated harmonious labelings of p-stars, where a p-star of length x is a star tree in which each edge is a path of length k. We have also demonstrated an application of the labelings to k disjoint p-cycles.