Johnson was an influential cause in assisting Albion to promotion to the Premiership but has only a year left on his current contract.
Leeds hope to use the cash generated from Mark Viduka's sale to Middlesbrough to sign the Wales international for around a reported £1m.
Johnson also enjoyed a successful Division One campaign with Nottingham Forest.