¿Cómo actualizar un combobox luego de hacer un registro?

Hola! Tengo un una pagina donde muestro un combobox con CATEGORÍAS de ciertos productos. Para registrar una SUBCATEGORÍA primero debo seleccionar del combo una categoría, y en un input=text, registro una subcategoría.. Ademas tengo un enlace por si quiero registrar una categoría nueva.. Todo va bien.. Mi problema es que si primero registro una CATEGORÍA y luego quiero seleccionarla en el combo, esta no aparece a menos que recargue toda la pag.. Quiero que automáticamente al registrarla, aparezca en el combo sin recargar toda la pagina!

Espero me haya explicado y me puedan ayudar con esta duda! Por Favor..

De antemano gracias por leer mi pregunta!