I have an old PB15" without cover and it fits - whether the 16" with cover is thicker I don't know - but the rubber sleeves are flexible and there are several larger ones in the pack.