Thanks for the advice. It turned out that it was doing the pruning after all, it just wasn't appearing to in my explain plan query. I discovered this with sql_trace. The Tkprof output showed that the full table scan stopped and started at partition 1! Looks like paralell query is not mandatory for partition pruning to work.