For Gaussian measurement matrices in the proportional growth regime, there is a deterministic curve $\rho_*(\delta)$ such that basis pursuit recovers a random $k$-sparse signal with high probability when $\rho<\rho_*(\delta)$ and fails with high probability when $\rho>\rho_*(\delta)$, under the standard random support and sign model.