The present invention relates to a Lactuca sativa seed designated 41-138 RZ, which exhibits a combination of traits including broad base leaves, resistance against downy mildew (Bremia lactucae) races B1:1-31 and Ca-I to Ca-VIII, currant-lettuce aphid (Nasonovia ribisnigri), lettuce mosaic virus (LMV), and to corky root rot (Sphingomonas suberifaciens), wherein resistance to Bremia lactucae races Ca-I to Ca-VIII is conferred by resistance gene Dm17. The present invention also relates to a Lactuca sativa plant produced by growing the 41-138 RZ seed. The invention further relates to methods for producing the lettuce cultivar, represented by lettuce variety 41-138 RZ.