The England international previously worked under Frank at Brentford and could now be tempted by a return to the Premier League, with talkSPORT reporting that Palace are monitoring his situation at Saudi Pro League club Al-Ahli.
Toney is understood to be open to coming back to England, partly because he wants to improve his prospects of making the national squad for Euro 2028.
The 30-year-old has continued to score prolifically since leaving Brentford in a £40million move during the summer of 2024. He has registered 86 goals in 108 appearances for Al-Ahli and helped the Saudi club win back-to-back AFC Champions League Elite titles.
His current campaign has been particularly productive, with 14 goals in 15 appearances across all competitions, including 13 in nine Saudi Pro League matches.
Palace, by contrast, have struggled to find consistent goals. They have collected just seven points from their opening 10 Premier League fixtures and sit bottom of the table.
The Eagles have scored only 10 league goals, failing to find the net in half of their matches. Their problems have been compounded by the absence of Ismaïla Sarr, who is sidelined until December.
Jean-Philippe Mateta, who scored 19 times last season, has managed only one goal in all competitions during the current campaign.
Toney would offer an experienced alternative and a proven Premier League goalscorer. He scored 36 times in 85 top-flight appearances for Brentford before his departure to Saudi Arabia, with his previous relationship with Frank potentially helping Palace's efforts.
The new manager has been promised resources to improve a squad facing a relegation battle, and a centre-forward is an obvious area for attention.
However, bringing Toney back to England would not necessarily be straightforward. His financial package at Al-Ahli is substantial, while Palace's position near the foot of the table may also influence his decision.
There is another complication surrounding his international ambitions. Toney recently suffered a setback after a court date was not moved, leaving it scheduled to clash with the Euro 2028 tournament.
A return to the Premier League could nevertheless give him greater visibility and an opportunity to demonstrate his form in English football again.
Frank knows exactly what Toney can offer after working with him at Brentford. Palace now face the challenge of turning that familiarity and reported interest into a deal that would help transform their fortunes in front of goal.
