Gender divide
He had his testicle removed, along with the tumours in his lungs and abdomen, and underwent chemotherapy. The treatment was successful but 14 years later, in 2006, his remaining testicle showed signs of cancer.
He got it checked straight away and was told the cancer had returned. But because he acted immediately it hadn't spread anywhere else and he only needed to have the testicle removed.
Martin's experience underlines the cultural reasons behind the gender divide in the self-diagnosis of cancer, says Professor Colin Cooper, head of the Everyman Centre, Europe's first research centre dedicated to male cancer.
"Historically women have always been the custodians of health in the family," he says. "They have cervical screening and breast screening and they take the kids to the GP. But men don't do any of that and tend to be much more reluctant to go when they have symptoms."
It could also be argued that women use the NHS at an earlier age, because of contraception or child birth, and they are generally more in tune with changes in their bodies.
Cancer survival rates in the UK are among the lowest in Europe because the British - both sexes - are for some reason less inclined to go to a doctor and cancer is diagnosed late, says the professor.
Celebrity Jade Goody, who died earlier this year after cervical cancer spread, ignored a letter saying a cervical smear test had indicated abnormalities. But generally women are better than men at acting.
"Men tend not to talk about health," he says. "Eight years ago we did a survey which found that men like to talk about sport, women, cars. Even politics is more popular than health issues. It has slightly opened up since but there's still a problem."
That's why men are going to doctors with very advanced cancer, he says, and John Hartson's survival prospects, although still quite good at about 60:40, would have been 99:1 had he been diagnosed earlier.
Men have a reluctance to ask for help or admit they have a problem about anything, says Peter Baker of Men's Health Forum, but basing primary health care around office opening hours hardly helps men who are in full-time work.
However, testicular cancer is not the major issue facing men because it's rare and the clear-up rate is high.
"Campaigns have worked because doctors are seeing testicular tumours at an earlier stage. If I was to pick one issue above all others, I would say obesity and we should do much more about alerting men to the dangers of being overweight."
Men are generally in poorer health, he says, with a worse diet. They are more likely to smoke and be alcoholics. They do more physical activity but the majority don't do enough to make any difference to their health.
"Taking risks and thinking nothing bad will happen is even seen as part and parcel of being a man," he says.
Health education should equip men with an understanding of what taking these risks means and how it affects their health, but it needs to be done in a humorous way to have any impact.
This should entail going to the workplace, the pub, the sports venues, and using humour to break down barriers, says Mr Baker.
A recent successful campaign was based on a Haynes car repair manual, with a man's body illustrated as a car engine.
Source: BBC