In seine dritte Profisaison startete Vahedi mit einem 4:0-Sieg gegen den Österreicher Andreas Ploner beim Riga Masters. Beim World Cup schied er gemeinsam mit Hossein Vafaei aus. Nachdem er bei den Northern Ireland Open in die zweite Runde gelangt war, blieb Vahedi bis zu den Welsh Open im Februar 2020 sieglos. Bei dem Turnier in Cardiff besiegte er unter anderem die Top-32-Spieler Thepchaiya Un-Nooh und Jack Lisowski und zog erstmals ins Achtelfinale eines Ranglistenturniers ein, in dem er sich jedoch Ronnie O’Sullivan mit 0:4 geschlagen geben musste. Auch bei den beiden folgenden Turnieren gewann Vahedi mindestens ein Spiel, so kam er beim Snooker Shoot-Out ins Sechzehntelfinale und bei den Gibraltar Open in die Runde der letzten 32. Bei der Qualifikation zur Weltmeisterschaft hingegen musste er wie in den beiden Vorjahren eine Auftaktniederlage hinnehmen.