Als belofte reed Veikkanen in 2004 acht keer naar een prijs. De Fin werd beroepsrenner in 2005. In 2009 nam hij voor het eerst deel aan de Tour de France. Op een uitstapje voor één seizoen naar Omega Pharma-Lotto na, reed Veikkanen zijn hele prof-carrière voor de Franse ploeg FDJ. In 2015 zette Veikkanen een punt achter zijn loopbaan als profwielrenner. Hij bleef bij FDJ in dienst als ploegleider.