Cognitive rehabilitation is represented by the application of a lot of procedures in order to enhance development of skills and strategies necessary to overcome cognitive deficits. Computer-based tools can be fruitfully used in the assessment and rehabilitation of cognitive and executive functions. In particular Virtual Reality could play a key role in the rehabilitation of psychological functions due to a creation of synthetic environments where it is possible to carry on tasks very similar to the ones experienced in real contexts. After an analysis of the main characteristics and open issues of the PC and VR based cognitive rehabilitation, the major aim of this paper is to describe: a) the rationale for the use of Virtual Reality in this field and b) some VR tools (V-Store, V-Tol, V-Wcst) used with a particular category of dysfunction, the Dysexecutive Syndrome, typical of the patients with frontal lobe injuries and other neurological diseases. In particular the description of V-Store is provided.