Molecular markers have become fundamental tools for crop genome study. The objective of this study was to construct a genetic linkage map for cowpea with PCR-based molecular markers. Five hundred and twenty random RAPD primers were screened for parental polymorphism. Ninety RAPD markers from sixty primers was segregated in 75 F2 mapping population derived from the cross of local cultivars GSC01 and GSC02. 70 RAPD markers were found to be genetically linked and formed 11 linkage groups. Linkage map spanned 474.1 cM across all 11 linkage groups. There are six linkage groups of 40 cM or more, and five smaller linkage groups range from 4.9 to 24.8 cM. The average linkage distance between pairs of markers among all linkage groups was 6.87 cM. The number of markers per linkage group ranged from 2 to 32. The longest group 1 spans 190.6 cM, while the length of shortest group 11 is 4.9 cM. This map is further needed to be saturated with the various markers such as RFLP, AFLP, SSR and more various populations and primers. In addition, morphological markers and biochemical markers should be united to construct a comprehensive linkage map.