Gender Recognition (GR) is the process of identifying gender difference by extracting and evaluating features from data existing as images, video, audio, text, and other signals. The task of GR has been achieved using face, keystroke, gait, and speech features. "Laughter" with its intrinsic usefulness for this task is yet to be explored. Laughter is an important paralinguistic feature in human communication. It can change the meaning of speech when triggered by some form of arousal or amusement. Although, laughter can be "acted," but the human natural laughter is a spontaneous reflex response, which reasonably embeds some characteristic peculiarities of the individuals. The human brain has capacity to make this distinction. In this study, spontaneous laughter bouts of 123 volunteers (41 females and 82 males) were recorded. The Dynamic-Average of the Mel frequency Cepstral Coefficient (DA-MFCC) were generated and trained using two conventional and effective machine learning algorithms that have been employed in gender identification. These algorithms are Gaussian Mixture Model (GMM) and Support Vector Machine (SVM) classifiers. Overall accuracies of 87.65% and 86.91% were obtained with GMM and SVM respectively. Therefore, indicating the possibility of using laughter characteristics as signatures for distinguishing between male and female genders. For both classifiers, the use of DA-MFCC reasonably reduced training time. Some of the potential areas of applications of GR include security, health care, marketing, human machine interaction toward enhanced emotion recognition, automatic speaker recognition and forensics.