En remportant l’épreuve du skiff lors des Jeux de Pékin 2008, quatre ans après son premier sacre à Athènes 2004, le skiffier norvégien devient l’égal de Vlatcheslav Ivanov et Pertli Karppinen, ses glorieux prédécesseurs au palmarès olympique de la discipline.

En outre, Tufte a remporté des médailles d’or, d’argent et de trois médailles de bronze aux Championnats du monde. Déjà présent à Atlanta 1996 dans le quatre sans barreur et à Sydney en deux de couple où il obtient une première médaille d’argent, Tufte était à Londres 2012 pour ses 5ème Jeux .

Il s’est contenté de la petite finale et à Rio 2016, âgé de 40 ans, il était encore là pour une médaille de bronze qui manquait à sa collection et acquise dans le deux de couple associé à Kjetil Borch.