The aim of the present study was to determine whether a cognitive decline, related to multiple sclerosis (MS), also involves deficits in semantic memory. Semantic memory function was evaluated by studying the conscious understanding of conceptual meanings. A group of MS patients with cognitive decline was presented with four tasks concerning concepts, their attributes and relationships to other concepts. The tasks were designed to measure spontaneous, cued and recognition performance separately. The patients had difficulties in understanding conceptual meanings. Easing the retrieval demands of the tasks did not help them to improve their performance which was poorer than the control group's on every task used. The results indicate a retrieval deficit combined with an underlying storage deficit in the semantic memory of MS patients with cognitive decline.