[3] En el año 2000, Schneider hizo su debut en la película George Washington y protagonizó el drama romántico All the Real Girls en 2003.
Después de Elizabethtown, obtuvo papeles secundarios en The Family Stone y Live Free or Die.
[8] En 2009, Paul interpretó a Charles Armitage Brown en la película Bright Star, papel por el que consiguió el premio al mejor actor de reparto por la National Society of Film Critics.
[8] Schneider protagonizó, la serie de NBC Parks and Recreation, dando vida a Mark Brendanawicz, durante dos temporadas (2009/10).
En 2014, obtuvo el premio al mejor actor por su papel de Otto en la película Goodbye to All That, otorgado en el Tribeca Film Festival.