Direkt neben dem MediCo steht ein Parkhaus mit 260 Plätzen zur Verfügung. Die Einfahrt befindet sich an der Husener Straße. Die Parkgebühr beträgt 1 Euro/Stunde. Die ersten 20 Minuten sind kostenlos. Das Parkhaus verfügt neben speziell ausgeschilderten Behindertenparkplätzen im Erdgeschoss über Mutter-Kind-Parkplätze sowie einen Aufzug. Zum Ein- und Aussteigen können Sie Ihre Angehörigen oder Fahrgäste in der Zufahrt unterhalb der Parkhauseinfahrt fast direkt bis zum Haupteingang des MediCo bringen. Dort befinden sich auch einige Behindertenparkplätze. Weitere Behindertenparkplätze mit extra breiten Parkboxen befinden sich im Parkhaus selbst. Parkscheinautomaten finden Sie im Eingang zum Parkhaus.

Die Linien 4, 24 und 9 sowie die Uni-Linie des Padersprinters halten direkt vor dem MediCo. Mit der Linie 9 gelangen Sie vom Hauptbahnhof in ca. 10 Minuten zum MediCo (Haltestelle: Josefskrankenhaus bzw. Brüderkrankenhaus). Wenn Sie mit der Bahn in Paderborn anreisen, steigen Sie entweder am Hauptbahnhof aus und fahren mit dem Padersprinter zum Krankenhaus, oder Sie verlassen den Zug am Haltepunkt "Kasseler Tor" und gehen von da aus zu Fuß (ca. 10 Minuten).