This paper describes a speaker dependent Hebrew phoneme recognition system comprising of two independent stages. The first stage peforms segmentation of the speech to phonemes (or sub phonemes) sections while the second stage performs phoneme classification (labeling). Several labeling procedures based on hidden Markov model are described. A simple continuous speech adaptive phoneme segmentation algorithm is introduced. In an experimental evaluation of the system 93.86% correct boundry mark were received by the suggested adaptive phoneme segmentation algorithm. Recognition rate of 72.38% was received for phonemes that were segmented manually and recognition rate of 68.94% was received for phonemes that were segmented using the suggested adaptive phoneme segmentation algorithm. These results are comparable with reported phoneme recognition systems in English and other languages.