Ο Γιόχανσον είχε μείνει ελεύθερος από την Άλκμααρ και είχε βρεθεί στο στόχαστρο αρκετών ομάδων, αλλά προτίμησε να ντυθεί στα πράσινα.

Οι ομάδες αυτές φέρεται να ήταν οι Στουτγκάρδη, Μπέτις, Αλαβές, Σπόρτινγκ Λισσαβόνας και Μπούρσασπορ.

Από εκεί και πέρα ο ατζέντης του παίκτη, Χασάν Τσετινκάγια μίλησε για στην "Aftonbladet" για το παρασκήνιο της μεταγραφής του παίκτη, κάνοντας αναφορά στον ρόλο του άλλοτε παίκτη του Τριφυλλιού, Μίκαελ Νίλσον, που πλέον εκτελεί χρέη σκάουτ της ομάδας.

«Η παρουσία του Νίλσον είχε μεγάλη σημασία για τη μεταγραφή, διότι έχει μεγάλο έλεγχο της σουηδικής αγοράς και έχει παίξει στην ίδια θέση.

Το μέλλον του Ματίας ήταν ένα πρόβλημα… πολυτελείας για εμένα. Απέρριψα προσφορές από αρκετές ομάδες, περίμενα για το κατάλληλο βήμα. Ήθελε μια νέα πρόκληση στην καριέρα του, μετά από αρκετά χρόνια στην Άλκμααρ. Ο Παναθηναϊκός είναι το τέλειο… παράθυρο για να βρεθεί στην Εθνική Σουηδίας», δήλωσε ο εκπρόσωπος του Γιόχανσον.