Lineo Shoai (born 10 January 1979) is a Lesotho sprinter. She competed in the women's 200 metres at the 1996 Summer Olympics.