Non-signaling proofs, motivated by quantum computation, have found applications in cryptography and hardness of approximation. An important open problem is characterizing the power of nonsignaling proofs. It is known that non-signaling proofs with two provers are characterized by PSPACE and that non-signaling proofs with poly()-provers are characterized by EXP. However, the power of-prover non-signaling proofs, for 2 < < poly() remained an open problem. We show that-prover non-signaling proofs (with negligible soundness) for = (log) are contained in PSPACE. We prove this via two different routes that are of independent interest. In both routes we consider a relaxation of non-signaling called subnon-signaling. Our main technical contribution (which is used in both our proofs) is a reduction showing how to convert any subnon-signaling strategy with value at least 1 − 2 −Ω (2) into a nonsignaling one with value at least 2 − (2). In the first route, we show that the classical prover reduction method for converting-prover games into 2-prover games carries over to the non-signaling setting with the following loss in soundness: if a-prover game has value less than 2 − 2 (for some constant > 0), then the corresponding 2-prover game has value less than 1 − 2 2 (for some constant > 0). In the second route we show that the value of a sub-non-signaling game can be approximated in space that is polynomial in the communication complexity and exponential in the number of provers. CCS CONCEPTS • Theory of computation → Interactive proof systems.