Heino Puuste (født 7. september 1955 i Lagedi i Harju) er en estisk tidligere spydkaster som representerte Sovjetunionen og senere Estland. Han endte som fjerdemann både i OL 1980 i Moskva og under VM 1983 i Helsingfors. Karrierens høydepunkt var utvilsomt sølvmedaljen fra EM 1982 i Athen. Puuste har også to andreplasser fra Universiaden (1979 og 1981).