Grease a 9x13" baking dish and preheat oven to 350F.
In a medium mixing bowl, whisk together yellow cake mix and 2 boxes of the pistachio pudding mix. Add in 1 egg and melted butter, stirring to form a stiff batter.
Press the batter into the bottom of the greased pan, creating an even layer on the bottom of the pan.
In a separate large mixing bowl (or in the bowl of a stand mixer), combine cream cheese, remaining 3 eggs, remaining box of pistachio pudding, and powdered sugar. Use an electric mixer to beat well until smooth.
Pour mixture over the pressed batter in the baking dish.
Bake for 35-40 minutes, until the edges are done but the center is still jiggly.
Remove from oven and allow to cool before cutting.
