¿Has probado con ajax? Al momento del evento onClick, puedes llamar a una función gestionada con ajax, que a su vez llama a un archivo php, pasándole parámetros, datos, etc. De esta manera puedes llevar un contador.
Espero esto te sirva :
Mini-tutorial de Ajax
Nos vemos.