In recent years, a viral disease on melon plants has become a serious problem in Brazil. Symptoms were principally yellowing and mottling on older leaves. Long filamentous virus particles, resembling those of carlaviruses, were seen in symptomatic leaves. In this study, the 3' terminal region of the virus genome isolated from an infected plant, including the last two ORFs, was cloned and sequenced. The sequence comprised a polyadenilated tail and two ORFs, one exhibiting similarity to potexvirus and carlavirus coat protein gene and the second to a carlavirus protein with potential nucleic acid-binding property. The sequence analysis, the genome organization and the particle morphology indicated that the virus could be classified as a novel whitefly-transmitted flexivirus. The name Melon yellowing-associated virus (MYaV) is tentatively suggested for this virus.