A neutrosophic set (NS) is a novel computing technique that accesses uncertain information by using three memberships. The main goal of this study is to come up with a novel approach called the ”possibility neutrosophic soft expert set” (PNSE-set), which is based on the idea that each element of the universe of discourse has a certain level of possibility. Based on this new approach, the set-theoretical operations on PNSEset (i.e complement, subset, equality, union, intersection, DeMorgans laws, AND-product, and OR-product operations) are introduced, along with illustrative examples and relevant laws. A generalized algorithm is proposed and applied to decision-making problems. Meanwhile, a similarity measure of two PNSE-sets is offered, and it’s tested in real-life applications involving medical diagnosis applications. Finally, this work is supported by a comparative analysis of three recent methods.