Strategies to enhance the semantic decoding accuracy of a stochastic parser are discussed and comparatively evaluated on the English Spontaneous Speech Task for multilingual appointment scheduling. The performance of the parser could be improved by subsequently adding valuable and removing redundant semantic information as well as by iteratively combining several decoding methods.