The first person to be circumcised was 18-year-old Frank Kiyaga.
He was always scared of the procedure. In fact he ran away when his mother tried to get him to do it.
But the truck had been in the neighbourhood for several weeks and his friends convinced him it was safe.
HIV
According to the World Health Organisation, male circumcision reduces the risk of heterosexual men getting HIV by approximately 60%.
But for many in Uganda, getting it done is not easy, mainly because there are not enough safe facilities and it can be expensive.
Mr Kiyaga told us: "I walk to this place and it's free of charge. Yet the other place you could get circumcised from is 2km away and you have to pay for the operation.
"The other [free] option is Kayunga, which is 30km away."
The whole point behind the truck is to offer this potentially lifesaving operation to whoever needs it.
Because of the resources available, their work has focused on areas in central Uganda and some islands in Lake Victoria.