We present our experiments in context-free recognition of non-lexical responses. Non-lexical verbal responses such as mmm-hmm or uh-huh are used by listeners to signal confirmation, uncertainty in understanding, agreement or disagreement in speech-based interaction between humans. Correct recognition of these utterances by speech interfaces can lead to a more natural interaction paradigm with computers. We present our study on both human and automatic recognition of positive (yes) and negative (no) non-lexical utterances. Approximately 3000 isolated utterances from 26 German native speakers were collected in a human-human spoken interaction setting. Our experiments indicate that human recognition accuracy is close to 99% and up to 90% accuracy can be obtained by standard automatic recognition techniques.