2006 Murray rozpoczął kolejny sezon tenisowy od porażek w drugiej rundzie w dwóch turniejach. Następnie odpadł w swoim pierwszym starcie w Australian Open pokonany przez Juana Ignacio Chelę już w I rundzie. W turnieju SAP Open Szkot sensacyjnie doszedł do finału pokonując po drodze takie sławy jak Andy Roddick, czy Lleyton Hewitt. W jego następnym turnieju w Memphis osiągnął ćwierćfinał. W następnych tygodniach forma Brytyjczyka spadła i większość turniejów w których brał udział kończył na pierwszych rundach. We wspomniane porażki można wliczyć przegraną w początkowej fazie turnieju French Open oraz Queen’s Club. W czasie tego kryzysu Andy Murray bez powodzenia wystąpił w deblu z Gregiem Rusedskim podczas Pucharu Davisa. Nie występował w rozgrywkach singlowych tych zawodów, ze względów zdrowotnych. Po okresie niepowodzeń przyszedł czas lepszej gry Murraya. Podczas Wimbledonu osiągnął swój życiowy sukces dochodząc do IV rundy, pokonując po drodze (w trzeciej rundzie) Amerykanina Roddicka. Został wyeliminowany dopiero w czwartej rundzie przez Markosa Pagdatisa z Cypru. Później Murray osiągnął dwa półfinały w turniejach rozgrywanych w Stanach Zjednoczonych (the Hall of Fame Championships w Newport oraz Legg Mason Classic w Waszyngtonie).