In this paper, we present a gender estimation technique that will determine whether a person looking at the camera is a male or female. Several facial features extracted from a face are passed to post-image-processing operations before they are sent to a rule-base classifier. We applied our technique to both static passport-like photos as well as several video sequences consisting of a single face each. Our database also contains images of females wearing headscarf as well as bald men. Our initial results showed a very promising outcome. For static face images, we obtained an accuracy of 100% correct gender estimation for females and 98% for males while for video sequences, the accuracy obtained was 87.5% for females and 70% for males.