The 31-year-old Adelaide based fruit picker let his fans know this was the first of several gym visits as he aims to begin a new fitness program.
Konstantinoff admitted it 'day one' of his body transformation, writing in the photo's caption: "Still a long way to go."
The reality TV contestant appeared on the most recent series of Married At First Sight and was 'friend zoned' by fellow star Michelle Marsh.