Razem z Małkowskim z Easter Road pożegnali się Brian Kerr i Martin Canning. Małkowski był piłkarzem Hibernian od połowy 2005 roku. Po raz ostatni w barwach Hibs polski bramkarz wystąpił 26 grudnia 2006 roku, w derbowym spotkaniu z Hearts. Wówczas fatalna postawa Małkowskiego kosztowała go utratę miejsca w składzie. Wiosnę 2007 roku były bramkarz Feyenoordu Rotterdam spędził na wypożyczeniu w Gretnie, z którą wywalczył awans do Scottish Premier League, a w poprzednim sezonie, również na zasadzie wypożyczenia, był zawodnikiem Inverness Caledonian Thistle.