A speech processing apparatus includes a rule storing unit that stores therein a rule that correlates one another causes of errors in speech recognition, responding methods each of which is used when an error has occurred during the speech recognition, and responding users each of whom is one of a plurality of users and serving as a target of a response; a detecting unit that detects a cause of an error that has occurred during the recognition of the speech; a method selecting unit that selects one of the responding methods that is correlated with the detected cause of the error from the rule storing unit; a user selecting unit that selects one of the responding users that is correlated with the detected cause of the error from the rule storing unit; and an executing unit that executes the response by the selected responding method to the selected responding user.