The following setting works for me using apt v0.5.4. I placed the following in /etc/apt/apt.conf.d/30proxy: Acquire { http::Proxy "http://skallmann:3128/"; }; I'm using squid as the proxy.