This phase 3 study is recruiting patients who have myelofibrosis who have never had a JAK inhibitor. This study will measure the safety and effectiveness of a tumor protein inhibitor treatment called navtemadlin combined with another tumor protein inhibitor called ruxolitinib. Navtemadlin is an "investigational" (not yet FDA approved) treatment, Ruxolitinib is FDA approved. The main purpose of the study is to see if navtemadlin combined with ruxolitinib is an effective treatment for myelofibrosis. The study will enroll approximately 180 patients with each patient initially receiving ruxolitinib. The study includes a screening period, run-in period, and a randomized (like flipping a coin) add-on period. The first two periods will be over the course of 18-24 weeks while the randomized add-on period is for those whose treatment with ruxolitinib is not effective enough and will last for a different amount of time for each patient. In the run-in period after screening, patients will take ruxolitinib at the dose determined by their study doctor for 18-24 weeks. If treatment with ruxolitinib alone is not effective, the participate will be randomized into one of two groups. In the randomized add-on period, participants will either receive ruxolitinib with navtemadlin 240 mg or a matching placebo (a pill that contains no medicine) daily for one week out of the 28-day cycle in combination with ruxolitinib at a dose determined by their study doctor. Patients in this group will continue treatment until disease progression, unacceptable toxicity, study closure, death, or withdrawal of consent. The main risk is that medical treatments often cause side effects. Patients may have none, some, or all of the side effects listed or not listed in the protocol, and they may be mild, moderate, or severe. There is no direct benefit for them in participating in this study.