We have already developed an emotional interface system with facial expressions applying Emotion Generation Calculation. However, we found that users required an interface that supported natural spoken sentence generation in order to carry out a smooth dialog between human and computers. The authors propose a spoken sentence generation system using Genetic Programming (GP), which can generate various expressions while keeping the predetermined rules of the conversations. To verify the effectiveness of the proposed method, we applied the method to a WWW-based health care system