Prace nad ostatecznym kształtem „Syzyfowych prac” trwały do roku 1896. Żeromski ukończył dzieje Marcina Borowicza w ostatnim okresie swego pobytu w Szwajcarii i w pierwszych miesiącach po powrocie do kraju. Wówczas też zaczął starania o druk utworu. Ze względu na poruszaną treść i problematykę nie miał możliwości wydania go w Królestwie. Nawiązał więc kontakt z redaktorem krakowskiej „Nowej Reformy”, Michałem Konopińskim.
„Syzyfowe prace”, bo tak ostatecznie zatytułował powieść, ukazywały się w tym piśmie w odcinkach od 7 lipca do 24 września 1897 roku. Wydanie książkowe, na którym bardzo zależało autorowi, ukazało się rok później we Lwowie pod pseudonimem Maurycego Zycha (podobnie jak odcinki drukowane w czasopiśmie).
W roku 1909 powieść została ocenzurowana i wydana w Warszawie pod zmienionym tytułem „Andrzej Radek, czyli Syzyfowe prace”. Do tytułu „Syzyfowe prace” pisarz powrócił już w następnym wydaniu.