diff --git a/chrome_proxy_resolver.cc b/chrome_proxy_resolver.cc
index eaa213a..66bc5dc 100644
--- a/chrome_proxy_resolver.cc
+++ b/chrome_proxy_resolver.cc
@@ -24,7 +24,7 @@
 
 bool ChromeProxyResolver::GetProxiesForUrl(
     const std::string& url,
-    std::vector<std::string>* out_proxies) {
+    std::deque<std::string>* out_proxies) {
   // First, query dbus for the currently stored settings
   DBusGProxy* proxy = DbusProxy();
   TEST_AND_RETURN_FALSE(proxy);
@@ -85,7 +85,7 @@
 bool ChromeProxyResolver::GetProxiesForUrlWithSettings(
     const string& url,
     const string& json_settings,
-    std::vector<std::string>* out_proxies) {
+    std::deque<std::string>* out_proxies) {
   base::JSONReader parser;
 
   scoped_ptr<Value> root(