Mr Bajandar is one of only three known diagnosed cases in the world of epidermodysplasia verruciformis, an extremely rare genetic skin condition dubbed "tree-man disease".
He was admitted to hospital in January, but doctors first had to conduct tests to check the warts could be removed surgically without damaging major nerves or causing any other health problems.
Dr Sen and his team are removing the warts using a laser to burn off the dead tissue, layer by layer. Their main challenge is not to destroy any major nerves.
An Indonesian villager with massive warts all over his body underwent a string of operations in 2008 to remove them.
Mr Bajandar became a reluctant celebrity in Bangladesh, with people travelling to his village in the southern province of Khulna to see him and hundreds more visiting him in hospital.
He is undergoing surgery now after his condition made headlines and the Bangladesh government decided to pay the bill.
When the warts started to develop a decade ago, he initially thought they were harmless. But as they spread across his hands and feet, he was forced to quit working as a bicycle rickshaw puller.
As he cannot eat, drink, brush his teeth or take a shower by himself, he is forced to rely on his 21-year-old wife, Halima, and their 3-year-old daughter to help him perform even the simplest functions.
He said he tried cutting the warts when they first appeared in his teens, but it was extremely painful.
"After that I went to a village homoeopath and herbal specialist," he said. "But those medicines only worsened my condition."
The warts began spreading rapidly four years ago. And even after they are removed, Dr Sen cannot guarantee they will not grow back as there is no known cure for the disease.
But for now, Mr Bajandar can dream of a normal life again, riding his bicycle rickshaw and raising his daughter.