The 47-year-old, who made his international debut back in 1991, knocked out the defending BC1 Paralympic champion, Joao Fernandes of Portugal, to set up a semi-final with Great Britain’s David Smith.
Aandalen, the silver medallist from Athens 2004 in this event, trailed 3-2 to Fernandes before winning the final end 1-0 and then claiming victory in the tie-break.
Fernandes said: ‘I didn't play well at all. In the first end, I made several mistakes. In the second end, I managed to recover, but of course my opponent is a very tough opponent. In the following end, my opponent was the one putting the ball closer to the jack.’
Smith beat China’s Zhang Qi 4-2, while Pattaya Tadtong was a 7-0 winner in an all-Thailand tie with Witsanu Huadpradit and now faces Jose Carlos Chagas de Oliveira of Brazil - who beat Kim Myeong-Su of the Republic of Korea 7-1.
Oliveira was one of four Brazilian players to make it through to the semi-finals on Day 8, as the South American nation also tasted success in the BC4 event.
Dirceu Jose Pinto needed a tie-break to beat Great Britain’s Peter McGuire and he now faces fellow Brazilian Eliseu dos Santos in the semi-finals.
Pinto, who is ranked fifth in the competition, said: ‘I have been dreaming about this medal and I think that the goal for the Brazilian team is to have one gold and one bronze medal.’
McGuire’s brother Stephen was successful, however, as he beat Radek Prochazka of Czech Republic in his quarter-final 5-3 and now faces China’s Zheng Yuansen.
There was more joy for Brazil in the BC2 competition as Maciel Sousa Santos came from 5-2 down after three ends against Sohn Jeong-Min of the Republic of Korea to level at 5-5 and then win the tie-break.
Sohn’s team-mate Jeong So-Yeong was also involved in a tight contest and was a 5-4 winner over Yeung Hiu Lam of Hong Kong and now faces world number two Yan Zhiqiang of China in the semi-finals.
Top seed Nigel Murray of Great Britain lost his quarter-final 3-1 to China’s Zhong Kai, who now faces Santos.
The Republic of Korea dominated proceedings in the Individual - BC3 as three players from the country qualified for the semi-finals.
Choi Ye-Jin, 21, saw off the Mixed Pairs - BC3 gold medallist Grigorios Polychronidis of Greece 7-2 to progress, and she was joined in the last four by Jeong Ho-Won and Kim Han-Soo, who were also victorious.
Portugal started the day with eight players still in contention across the four classes but ended with just one remaining hopeful, as 40-year-old Jose Macedo beat 19-year-old Belgian Kirsten de Laender 4-1 in the other BC3 quarter-final.