Almond (Prunus dulcis [Mill.] D.A. Webb syn. P. amygdalus Batsch) is one of the most important nut crops, and its kernel is the edible part that has a high nutritional value and is used in the confectionery and cosmetics industries. The present research aimed to identify random amplified polymorphic DNA (RAPD) and inter simple sequence repeat (ISSR) molecular markers associated with important fruit traits in late-blooming almond genotypes through multiple regression analysis (MRA). The studied genotypes showed significant differences from each other in terms of the measured fruit-related traits. The ISSR primers used produced a total of 125 bands in the studied germplasm, of which 112 showed polymorphic bands. The RAPD primers produced a total of 190 DNA fragments, of which 172 fragments showed polymorphism among genotypes. Some polymorphic fragments of ISSR and RAPD showed significant correlations with the fruit traits measured. Some of these informative markers were associated with more than one trait, which could be caused by the pleiotropic effects of quantitative trait loci related to each other in different traits. For instance, some of the markers showed significant correlations with both nut weight and kernel weight, which indicates a positive correlation between these two traits. Informative markers identified in this study can be used to select suitable parents for population generation for mapping. It is also useful for selecting superior genotypes, especially when information about their genetic basis, such as a linkage map, is not available.