Paul é a figura central do mistério desta temporada. Saiu recentemente da prisão depois de Felicia Tilman ter sido detida por conduzir a alta velocidade e de a sua fraude ter sido descoberta. Paul é então libertado e ainda recebe uma indemnização choruda por ter sido preso por engano. Quando regressa a Wisteria Lane, paul revela que se casou com uma mulher chamada Beth enquanto tinha estado na prisão. O que Paul não sabe é que Beth é filha de Felicia e que está a ajudar a mãe num plano de vingança contra ele. Paul revela ainda que tinha comprado várias casas do bairro e que pretendia proporcionar a outros prisioneiros a experiência de viver num bairro como aquele, o que pode evitar que regressem à prisão. Na verdade, Paul parece gostar de ver o bairro em alvoroço.