Murray startede sæsonen 2016 ved at spille i Hopman Cup.
, parret sammen med Heather Watson igen. Men de endte som nummer to i deres gruppe efter at have tabt deres tie til eventuelle mestre Nick Kyrgios og Daria Gavrilova fra Australien.