Dengue is an endemic arboviral disease with continuous transmission in Indonesia for more than five decades. A recent outbreak in Jember, East Java province, demonstrated the predominance of DENV-4, a serotype known for its low global spread and limited transmission. While epidemiological factors such as new serotype introduction and lacking herd immunity may explain its predominance, viral factors may also contribute. Using next-generation sequencing, we generated 13 representative complete genomes of DENV-4 responsible for the outbreak. Phylogenetic and evolutionary analyses on complete genomes were performed to understand the spatial and temporal dynamics of the viruses. Further analyses were done to study amino acid variations in DENV genes, as well as the potential events of recombination and selection pressure within the genomes. We revealed the DENV-4 genetic factors that may lead to its predominance in the 2019 Jember dengue outbreak. A combination of selection pressure and mutational genetic changes may contribute to the DENV-4 predominance in East Java, Indonesia. The possible intra-serotype recombination events involving the non-structural protein 5 (NS5) gene were also observed. Altogether, these genetic factors may act as additional factors behind the complex dengue outbreak mechanism.