The present invention relates to a Lactuca sativa seed designated 43-539 RZ. The present invention also relates to a Lactuca sativa plant produced by growing the 43-539 RZ seed. The invention further relates to methods for producing the lettuce cultivar, represented by lettuce variety 43-539 RZ.