The newspaper reports talks between Leeds and Vydra had stalled over the Czech's £40,000-a-week wage demands.
But it is now claimed the two parties have found a middle ground, with Derby making clear that he can leave as they prepare to outbid Sheffield United for Martyn Waghorn.
Derby are prepared to pay £5 million plus extras for Waghorn, the Ipswich Town striker, according to the Sun.
That is despite the Rams having completed the signing of Jack Marriott, the Peterborough United striker previously linked with a move to Leeds, earlier on Thursday.
Marriott's arrival takes Derby's tally of senior strikers to six, after Cameron Jerome, David Nugent, Chris Martin, Nick Blackman and Vydra.
And Vydra is unlikely to be the last of those to leave Pride Park if Waghorn does indeed arrive.
Is Vydra worth the money for Leeds?