diff --git a/.travis.yml b/.travis.yml
index f7e6aeb..f39cf47 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,6 +5,7 @@ os:
 julia:
   - 0.4
   - 0.5
+  - 0.6
   - nightly
 notifications:
   email: false
diff --git a/appveyor.yml b/appveyor.yml
index 982ba80..d58a36b 100644
--- a/appveyor.yml
+++ b/appveyor.yml
@@ -2,8 +2,12 @@ environment:
   matrix:
   - JULIA_URL: "https://julialangnightlies-s3.julialang.org/bin/winnt/x86/julia-latest-win32.exe"
   - JULIA_URL: "https://julialangnightlies-s3.julialang.org/bin/winnt/x64/julia-latest-win64.exe"
-  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x86/0.4/julia-0.4.0-rc1-win32.exe"
-  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x64/0.4/julia-0.4.0-rc1-win64.exe"
+  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x86/0.4/julia-0.4.0-win32.exe"
+  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x64/0.4/julia-0.4.0-win64.exe"
+  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x86/0.5/julia-0.5.0-win32.exe"
+  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x64/0.5/julia-0.5.0-win64.exe"
+  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x86/0.6/julia-0.6.0-win32.exe"
+  - JULIA_URL: "https://julialang-s3.julialang.org/bin/winnt/x64/0.6/julia-0.6.0-win64.exe"
 
 branches:
   only:
diff --git a/test/REQUIRE b/test/REQUIRE
index bc3e234..6e34369 100644
--- a/test/REQUIRE
+++ b/test/REQUIRE
@@ -1 +1,2 @@
 FactCheck
+DataStructures 0.5.0
diff --git a/test/arrays.jl b/test/arrays.jl
index fba7db2..4d1d169 100644
--- a/test/arrays.jl
+++ b/test/arrays.jl
@@ -1,7 +1,7 @@
 module TestColumnarArrayInterface
 
 using FactCheck
-import Base.Collections: PriorityQueue
+using DataStructures
 
 import Iterators: chain
 
diff --git a/test/failedinterface.jl b/test/failedinterface.jl
index e635cef..88c78c7 100644
--- a/test/failedinterface.jl
+++ b/test/failedinterface.jl
@@ -2,7 +2,7 @@ module FailedInterface
 
 import DBAPI
 using FactCheck
-import Base.Collections: PriorityQueue
+using DataStructures
 
 type BadInterface <: DBAPI.DatabaseInterface end
 type BadConnection <: DBAPI.DatabaseConnection{BadInterface} end