The effectiveness and the time it takes for Genital Warts medication to work can vary depending on the type of treatment used. However, most people usually see some improvement within a few weeks.