Solamente necesitas ser el Administrador de un sitio web, y hacer una petición al equipo de Google. Eso sí, Google tiene unas normas muy claras con la calidad de los sitios web, y no permite insertar AdSense en páginas que posean 'pop-ups' o dialers, por ejemplo.
Una vez que tu sitio web ha sido aceptado, puedes empezar a insertar la publicidad en unos minutos. Sin embargo, puede ocurrir que los anuncios no sean visibles durante algunas horas, ya que el servidor de publicidad de Google tienen que rastrear tu sitio web.