The Polish international, 25, only joined Sevilla last summer having starred in France with Reims, but his performances are already attracting interest.
Krychowiak was a regular in midfield for Sevilla last season, playing a key role as Unai Emery's men retained the Europa League trophy in style - but just as Sevilla have lost the likes of Sergio Ramos, Alberto Moreno, Geoffrey Kondogbia, Jesus Navas and Carlos Bacca over the years, the Andalusians may now lose Krychowiak too.
The Telegraph report that Arsenal scouts were again sent to watch Krychowiak on Tuesday night, as he faced Barcelona in the UEFA Super Cup in Tbilisi - though he was pressed into action as an emergency centre half, going up against the likes of Lionel Messi and Luis Suarez.
With an alleged £21.26m release clause in his contract, Krychowiak is now a target for Arsenal, with manager Arsene Wenger allegedly considering a move for the player before the transfer deadline.
The defensive midfielder is being targeted as a rival for Francis Coquelin in holding midfield, with some sections of the Gunner support already concerned that the Frenchman isn't enough for Wenger to rely on in holding midfield - and a strong player like Krychowiak could fit the bill.
The asking price may be a little steep, but his performances in Spain and in European competitions suggest that he could make the step up to play for Arsenal, and become the defensive midfielder they have craved for so, so long.