Max Klauss nousi Itä-Saksan maajoukkueurheilijaksi vuonna 1966. Samana vuonna hän voitti Europan juniorimestaruuden eli alle 20-vuotiaiden mestaruuden pituushypyssä. Tähän aikaan hän oli myös varteenotettava 10-ottelija. Hän edusti vuoden 1966 Budapestin EM-kisoissa Itä-Saksaa 10-ottelussa sijoittuen neljänneksi edellään länsisaksalaiskolmikko Werner von Moltken johdolla. Klauss teki seuraavana vuonna heinäkuussa 1967 Hallessa Itä-Saksan mestaruuskilpailuissa 10-ottelussa tulokseksi 7986, joka sen vuoden maailmantilastossa neljännelle sijalle. Saman vuonna hän hyppäsi pituudessa tuloksen 789 cm, joka sai hänet suuntautumaan entistä enemmän pituushyppyyn.