New Argyle manager Ian Holloway paid tribute to O'Connor, saying: "Mark's been a good friend of mine for years.
"He's done brilliantly for the club and I'd like to thank him for leaving me in charge of a Championship club. He's been totally professional in everything he's done.
"I think he's going to Stoke with Tony and I wish him all the best in that."