Nejen v zahraniční, ale také ve vnitřní politice byl Koloman zdatným vládcem. Přijal v Uhrách Židy, vyhnané z Čech křižáckými pogromy, což přispělo k dalšímu rozvoji obchodu, který začal přinášet vyšší zisky do královské pokladny. Vydal řadu zákonů, kterými reagoval na změny maďarské společnosti, zmírnil však dopad zákonů svého předchůdce. Reorganizoval uherskou armádu. Za jeho vlády se v Uhrách setkáváme s prvními kronikami a legendami, dochází k vrcholnému rozkvětu románského umění.