Na Podlasie Machaj trafił przed obecnymi rozgrywkami właśnie z drużyny pomarańczowo-czarnych. Jesienią wystąpił w 18 oficjalnych meczach, w tym w 10 od pierwszej minuty. W minionej rundzie w LOTTO Ekstraklasie zanotował 13 spotkań, nie strzelając bramki. Łącznie dla "Jagi" zdobył jednego gola i zanotował trzy asysty. Jego trafienie dało białostoczanom zwycięstwo 1:0 w meczu II rundy kwalifikacji do Ligi Europejskiej z portugalskim Rio Ave FC.

Łącznie w piłkarskiej elicie zagrał w 103 meczach w barwach Lechii Gdańsk, Śląska Wrocław i Jagiellonii. Trzykrotnie trafiał do siatek rywali. W Chrobrym występował w sezonie 2010/2011 oraz od wiosny 2016 do końca ubiegłego sezonu.