One of my cow-orkers claims that because he used a proxy / vpn, even his isp cant tell what sites he is visiting.

This seemed a little far fetched, but now I am wondering if it is correct??