Madison malt großformatige Ölgemälde auf Leinwand und Aluminium und beschäftigt sich gelegentlich mit Glasinstallationen. Er integriert gemischte Techniken, um impressionistische Einflüsse und Elemente von Pollocks abstraktem Expressionismus mit Anklängen an Richters späteren Stil zu verbinden. Seine Kunst drückt die Sehnsucht eines Weltbürgers kraftvoll aus, eingefangen in lebhaften, kaskadierenden Farben und kräftigen Pinselstrichen.