Gender classification is a difficult but also an essential task under the researches of pattern recognition. There are several methods and features used for this task such as face, gait, or full body features. One of the most widely used techniques is Haar cascades. Default Haar features based classifiers can only detect pedestrian, free from gender information. In this paper we aimed to learn the gender of the target pedestrians by Haar cascades that are trained gender specific. We trained the classifier with only male and female images as positive and negative respectively. Once a basic pedestrian detection has been made over whole image, second detection is made in ROI (Region of Interest) which is the first detected rectangle. Even though we implemented this idea for only pedestrians in this step, it can be applied to other binary problems.