The Aberdeen City Council co-leader is looking to make a Holyrood comeback.