O sueco Joachim Johansson jogou seus dois primeiros torneios da ATP em 2000, no seu país natal, mas só conseguiu chegar à primeira etapa em ambos, em Bastad e em Estocolmo.
No ano seguinte, ganhou seu primeiro título de promessas na Austrália e chegou à final de mais dois. Suas vitórias em torneios de promessas repetiram-se em 2002, quando venceu na Polônia, na Áustria e na Suécia.
Jogou seu primeiro Challenger em Nottingham e chegou às semifinais. Nessa temporada, ganhou também sua primeira partida da ATP, vencendo Portas em Estocolmo.
Os bons resultados no Challenger na temporada 2003 lhe permitiram subir cem posições no ranking. Ganhou seu primeiro Challenger em Nottingham e chegou às finais em Gronigen e em Eckental. Em abril daquele ano, jogou seu primeiro jogo da Copa Davis contra a Austrália, perdendo para Arthus. Conseguiu chegar também às suas primeiras quartas-de-final de um torneio da ATP - em Estocolmo, contra Sanguinetti.
Em 2004, graças a uma trajetória fantástica, tornou-se o número 1 do seu país, e deu um salto de 101 posições no ranking. Ganhou seu primeiro título da ATP em Memphis, batendo Kiefer na final. A temporada começou com bons resultados. Chegou à terceira etapa do Aberto da Austrália, perdendo para Ferrero, e, no mês seguinte, chegou às quartas-de-final em San José. Na grama, chegou à quarta etapa em Wimbledon, perdendo para Mayer.
No circuito norte-americano de quadra coberta, Joachim obteve bons resultados em Toronto e em Long Island, chegando às quartas-de-final em ambos os torneios.
Sua atuação mais brilhante se deu, certamente, no Aberto dos Estados Unidos, onde derrotou Roddick antes de perder para Hewitt nas semifinais. Terminou a temporada com várias quartas-de-final consecutivas: Lyon, Moscou, Madri e Estocolmo.
Em 2005, terminou dentre os 50 primeiros pelo segundo ano consecutivo, jogando a metade da temporada com uma lesão no ombro. Ganhou seu primeiro título da ATP nas quadras cobertas de Adelaide, derrotando Dent, e chegou à quarta etapa no Aberto da Austrália.
Também conseguiu o título de Marselha, contra Ljubicic. Na grama de Wimbledon, chegou à terceira etapa. Em duplas, conseguiu seu primeiro título da ATP junto com Bjorkman. Em julho de 2005, foi operado no ombro direito e perdeu o resto da temporada.